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CHAPTER  I 


INTRODUCTION 


All  letters  designate  integers  throughout  this 

dissertation.  A homogeneous  quadratic  polynomial  in 

2 2 2 

three  variables,  ax  + by  + cz  + 2ryz  + 2sxz  + 2txy 
is  called  a ternary  quadratic  form  and  is  denoted  by  f. 
A determinant 


d = 


a 

t 


t 

b 


s' 

| 

r 


is  associated  with  a form  f.  A form  f is  said  to  be 
primitive  if  (a,  b,  c,  r,  s,  t)  = 1.  A primitive  form 
is  said  to  be  properly  primitive  or  improperly  primitive 
according  as  (a,  b,  c)  is  odd  or  even.  Two  forms  are  said 
to  be  equivalent  if  there  is  a linear  transformation  of 
determinant  1 which  takes  one  form  into  the  other. 
Equivalent  forms  have  the  same  determinant  associated  with 
them. 


Professor  B.W.  Jones  [1]  has  proved  that  a form  f 

is  equivalent  to  one  in  which  t = 0 and  thus  the  form 
2 2 2 

f = ax  + by  + cz  + 2ryz  + 2sxz  of  this  dissertation  is 
a general  one. 

Professor  E.H.  Hadlock's  theorem  [2],  which  is 


1 


2 


basic  to  this  dissertation,  is  given  below,  in  which  he  has 

pop 

proved  the  existence  of  a form  f = ax  + by  + cz  + 2ryz  + 
having  the  given  determinant  d associated  with  it. 


Theorem  1:  Let  d and  a be  arbitrary  positive  integers, 

except  let  a factor  a^  of  a be  restricted  as  in  (1.5)  I21. 
2 

Let  ft  be  any  square  divisor  of  d,  thus  defining  the 
2 

integer  A by  ft  A = d.  Define  ft^,  A^,  a^,  b^  and  b by 


(1.1) 


i 

i 

e . 


e 1 e p e o 

ft  = 2 xni,  A = 2 , a = 2 


| b^  = 2 b^j  b = nb1. 


where  2 1,  i = 1,  2,  3>  ^ are  the  highest  powers  of  2 
dividing  Q,  A,  a and  b^  respectively,  is  determined  from 
the  summaries  of  subcases  which  arise  and  b^  is  chosen 
to  satisfy  (1.3)  - (1.5).  Define  6 1 , D,  a2,  &2,  ft2,  ft y 
D^  and  D^  by 


(1.2) 


61  “ niAi*  D “ (ai*  6i) 


, ax  = Da2, 


= d62,  n1  = n2  ciy  d = d^d2. 


2 2 

where  ft 2 and  D^  are  the  largest  squares  dividing  ft^  and 
D respectively.  Take  b2  so  that 

(1-3)  (b2»  6j.a2)  = U 

and  where 


(1.4) 


(b2|p)  = (-2h62D2|p),  h = h2  + h, 


l)/2 


(q  - l)/2  ' (60ft  a0  + 

(q I ^2^3a2>  = (-1)  2 3 2 . (2  |q). 

k = hi  + hq  + kx  + k. 


2sxz 


3 


for  each  prime  factor  p of  a^  and  q of  b g and  where  h.  £ 0, 
kj  ^ 0j  i,  j = 1,  2,  3 are  given  in  the  summaries  (i)  - (iv) 
which  follow. 


(1.5H 


If  h^  > 1,  hg  = h^  = 0,  then  bg  must  satisfy 


'b2D2a  ~ 1 (mod  2 ),  a = < 


36 2 (mod  4)  =2 

if  h^ 

76 2 (mod  8)  ^3 


If  I:  k^  = k_  = 0,  k2  > 1,  define  k'  = if  k 


2 =2 
2 


2=  3 


If  I and  I^;  h-^  > 0,  hg  = h^  = 0,  choose  y 

hl 

and  bg  to  satisfy  y = 2 - 6^  (mod  8) 


h,+k  ' 


and  bgDgy  = 1 (mod  2 ^ ) respectively. 


If  I,  Ig:  h^  = h-,  = 0,  hg  ^ 0 and  if 

h2 

Ig2_:  2 s^  = 0 (mod  2),  then  ag  is  restricted  by 

ag  = 7fi3(2  2bgDgS2  + 6g)  (mod  2k ' ) . 

h 

If  I,  Ig  and  Igg : 2 cs±  s 1 (mod  2),  iff  kg  £ 4, 

choose  y and  bg  to  satisfy  y = 4 - 6g  (mod  8) 

k ' + 2 

and  bgDgy  = I (mod  2 ) respectively. 

If  I and  1^:  h^  = hg  = 0,  h^  > 0,  then  choose 

h~  . , 

bg  to  satisfy  bg  = Dg^O^ag  - 2 ,6g)  (mod  2K  ). 


4 


Finally,  must  be  replaced  by  or  if  such 
occurs  in  (x)  - (iv). 

2 2 2 

Then  there  exists  a form  f = ax  + by  + cz  + 2ryz  + 2sxz 
having  the  given  determinant  d associated  with  it. 

In  the  following  reproduction  of  the  summaries  of 
cases  (i)  - (iv)  of  theorem  1,  a few  subcases  have  been 
renumbered  and  a few  changes  have  been  made  in  notations 
for  convenience. 

Summaries  of  cases  (i)  - (iv)  of  theorem  1 follow 
for  which  the  two  equations 


(1-5) 


(1-6)  . 


hf  hp  g 

2 - 2 b9DQsf  = 2 

2 m 2 2 x 2 

kf  kp  k„  g 

2 A =2  b0c1  - 2 ^..rT 

m 2 1 3 ] 


hold  simultaneously  for  one  value  of  m = 1,  2,  3*  one  value 

of  i = 1,  2,  3 and  one  value  of  j = 1,  2 to  be  determined 

from  the  summaries  and  in  which  at  least  two  of  h-^, 

and  h^  are  zero  and  at  least  two  of  k^,  k2  and  k^  are  zero. 

Further,  if  the  values  of  lu,  k^,  i,  j = 1,  2,  3 are  not 

listed,  then  their  values  are  assumed  to  be  zero.  Recall 

that  s-^,  Sgj  and  are  the  exponents  of  the  highest 

powers  of  2 dividing  Q,  A,  a and  b-^  respectively  and  that 

e ' and  erare  defined  by  e 1 = en  + e0  and  er  = e 1 - e~. 

3 12  3 3 

If  (1.6)  implies  that  s^,  and  r^  are  odd,  then  they  are 

so  stated  in  the  summaries.  If  h-^  = = 0 and  h^  > 0, 

then  Am  is  odd  by  choice  of  s.  = 1 (mod  2) . Conditions 

on  the  parity  of  s . , A and  r . due  to  k0  > 1 do  not 
r i x m 3 2 


5 


necessarily  hold  if  = 1< 


Summary  of  subcases  of  (i)  < s'  < e^: 


s ***  ^ e2j,  £ .?  1^  z2.’  ^2  ^ J 


(i)  1 <i 


A = 


'1 


2 A^j  siA2rl  c = 0 or  1 (mod  2) 


V 2 


according  as  r-^  satisfies  Q^r^  + A^  = 0 or 

e4~el 


eii-e1+1 
(mod  2 4 1 ) 


e 2 3 J ^"1  ^ ^2  ^*4  ® ^ ^”4  — ®i* 


I 


A = 2 ^A^.,  A^r^  odd  if  > e'j  if  = e',  then 


(i)2  < Alrl  s sj_  + 1 1 (mod  2)  or  (A^/4)  (r1/2)s^  = 1 (mod  2) 

I 

c s 0 or  1 (mod  2)  according  as  r^  satisfies 

(mod  2 ^ J'  ) . 


2 e4-ei  / ^ ^e4“ei+1 


+ A^  = 0 or  2 


(i)4 


f 0 = e0  < eQ,  en  = h1  = eQ,  A = 2 AQ,  sn  odd. 


•3:  i 


2 1 


(i),  < 


A^  = 0 or  1 (mod  2)  according  as  s^  is  chosen  to 

„ e_  e~+l 

satisfy  b^D^s^  +6p=0  or  2 ^ (mod  2 ^ ), 


‘ c s Ap  + r^  (mod  2) 


0 = e2  = e 


® 1 

v e±  = e^,  A = 2 Ax,  Ax  = s1  + 1 (mod  2), 


c = r^  + s^  + 1 (mod  2) . 


6 


(1)5i  < 


( 1)  52 


^>61 


^62 


e7  < e2’  < e4J  e3  = e2  (raod  2)J  h2  = e4  “ e 1 .> 


k2  = e4  " V A = 2 AV  r 


5 (e2_e7)/2 


1 


■2' 


&lr2  odd  if  e4  > e';  Axr2  3 s1  + 1 s 1 (mod  2)  or 
(A-j^/4)  (r2/2)s1  = 1 (mod  2)  if  Sjj  = e1;  c = 0 or  1 

(mod  2)  according  as  r2  satisfies  fi.^r2  + A^  = 0 or 

e4”en  e2i_e,-+l 

2 4 5 (mod  2 4 5 ) . 


' ° < e2  K e2J  e4  = 6 1 * e2  ~ e 2 + 1 (mod  z)>  hi  = 

e.+l  (e  -e  +l)/2 

= o c ~> 

Z>  1 


1, 


= e3  - 1,  A = 2 5 A0,  rn  = 2 


r2' 


s^  odd,  c = 0 or  1 (mod  2)  according  as  r. 


e_-l 


satisfies  + A?  = 0 or  2 ^ (mod  2 . 


' 0 = e2  < £2J  t '=  e4*  e2  s 0 (mod  2),  A = 2 5Ax. 

2/2 


r^  = 2 r2j  A^  = + 1 (mod  2) 


c 2 


3 s1  + r2  + 1 (mod  2) 


(0- 


0 = < e2,  e 1 = e^,  e2  s 1 (mod  2),  k^  = 1, 


A = 


2 Al’  ri  = 2 


(e  +i)/2 


r2,  c = A^  = s^  + 1 (mod  2) 


£^<5,-  impossible. 


(i)7^  (±)q  : 


7 


Summary  of  subcases  of  (ii) 

[ (e  >-e,+l)/2] 
s-,  =2  s„: 


e4  * £ 1 * ev  £4  / ev 


(ii) 


13 


e4  * £lJ  e4  = £ ' (mod  2)>  hi  = e4  - k3  = ei  " e4* 

e4 

A = 2 A±,  S2  odd  if  e5  < A±  = 0 or  1 (mod  2) 

according  as  s2  is  chosen  to  satisfy 

2 et_eR  et“ec+1 

t,2°2S2  + ^2  H ® or  ^ ^ (mod  2 ) , 

el“e4 

c = A^  + 2 r^  (mod  2) . 


(ii)^ 


f 

I 

(ii) 23  < 


e4  > £i*  e4  ~ £ 1 (mod  2) , hx  = - e2,  k2  = 

el 

A = 2 A1,  s2A1r1  odd  if  e2  < e^j  A^  s s2  + 1 s 1 

(mod  2)  or  (A.j/4) (x^/2) s2  = 1 (mod  2)  if  e2  = s } 

c s 0 or  1 (mod  2)  according  as  r^  satisfies 

2 e4“e  i ^ h.~ 

+ A±  s 0 or  2 1 (mod  2 4 1 ). 

0 = e4  = e 1 + 1 (mod  2),  = e1,  h2  = 1, 

A odd,  c = r,  + 1 or  1 (mod  2)  according  as 


e^=0or€1>0. 


8 


= 0 < e4  - e2  + 1 (mod  2) , e = e , h?  = 1 , 


' 

(11)24  < ^2  = e4*  Arl  °ddj  c h 0 or  1 (mod  2)  according 


as 


e4+l 


r1  satisfies  + A - 0 or  2 (mod  2 ) . 


Summary  of  subcases  of  (iii)  £ £4  < e': 


(iii) 


£4  ^ £4  ^ 5 0 (mod  2),  - e^. 


e4  £ 0/ 2 

kQ  = e,  - eu,  A = 2 A„,  s,  = 2 “)  £ 


111<  ^3  “ fcl 


2 1 


*2' 


£j-“€h  fc;l-"eiL 

A2  H s2  + 2 (mod  2),  c s a^  + 2 (mod  2). 


= 4 ^ e-^  £4  = e^j  £^  s 1 (mod  2),  = 1, 


4, 


(iii) H2i  k3  = el  “ eV  A = 2 A2>  A2  oddj  si  = 2 


(e3+l)/2 


’2* 


el”e4 

c = 1 + 2 (mod  2) 


e4  * z-\_’  e4  > s5j  £4=6'  (mod  2),  h1  = - e , 


k^  = e1  - £4,  A = 2 A2,  sx  = 2 


(e '-e^)/ 2 


’2* 


(iii) 


121 


s2  odd,  A2  = 0 or  1 (mod  2)  according  as  s2 


satisfies  k2°2S2  + §2  s 0 or  2 
en  “£4 

c = A2  + 2 r^  (mod  2). 


e^-e  e4  £(-+1 

(mod  2 ^ ), 


(iii)^22:  e4  ^ £j_j  £4  > e,-,  £4  s £ 1 + 1 (mod  2)  impossible 


9 


( e1  < e4  s ei  + (mod  2) ’ 


eij.”eo 

h3  = e ' “ e4>  k2  = A = 2 dA±, 


r,  = 2 


(1i;l)  pll  < 


r^,,  A s (mod  2);  if  ^ 1; 


then  A^  = s,  = 1 (mod  2);  c = 0 or  1 (mod  2) 


i 2 

according  as  rg  satisfies  n^r2  + A^  = 0 or 


e~  e„+l 

2 5 (mod  2 ^ ) . 


( ii;L)  212  i 


c^<  e^<  e 1 , e-L<  < £4;  £4=  ex  + £3  + 1 


(mod  2).. 


- e 3 ^ ei  < e4*  £3  > e4  H e ' (mod  2) * 


h^  £3  — Sgj  ^2  ®4  ®2_^  ^ 2 Ag^ 


(iii) 


2211 


S1  = 2 


(e'-e4)/2 


s^j  s2A2rl  odd*  c = 0 or  1 (mod  2) 


2 


according  as  r^  satisfies  + A^  = 0 or 

e4"el 


(mod  2 


e4"el+1 


)• 


04  - £ £-,  < ek,  eQ  > e0,  0^  s e 1 4-  1 (mod  2) 


(iii) 


■4*  t'3  b2}  b4 


2212 


impossible . 


10 


j £4  — ® ® ^ ^4J  ^ 23  ^ 4 — ^l"^”  ^ ^ (mod  2 'j  3 

( 

el 

l = e g “ zy  ^ = e4  “ ei^  A = 2 XA'2, 

(e1-ei[+e^)/2 

j s^  = 2 J Sgj  A2s2rl  odd  if  < Sgj 


(iii)222i^  if  e3  = e2J  if1611  A2rl  - s2  + i 5 1 (mod  2)  or 
(A^/4) (r1/2)s2  s l (mod  2);  c = 0 or  1 (mod  2) 

2 

according  as  r^  satisfies  + A^  = 0 or 

e4“el  . s4-ei+1N 

2 (mod  2 )• 


s 2j_ £ ^ s ^ 4 ■*  e2-»  ^ 2j.  ~ ^l~^~ 


(iii) 


2222 


el 

(mod  2),  h2  = 1,  k2  = - e.^  A = 2 A2, 

(e  -e.+e  +l)/2 

s^  = 2 ^ S2^  A2rl  H ^ (mod  2) , c = 0 

or  1 (mod  2)  according  as  r^  satisfies 
- e4“e! 


O^r^  + A^  s 0 or  2 


e 4 e i 

(mod  2 ) . 


(m)2223  ‘ 


< e 1 , - e.-,  ^ e1  < e^,  < egj 


:^=  ei  + e-^+i  (mod  2) 


11 


Summary  of  subcases  of  (iv)  < e1: 


(iv) 


f g e-^  a (mod  2),  :>  e^,  e,-  = 0 (mod  2), 

eij. 

hl  = e4  " e5'  k3  = ei  " eV  A = 2 


1311 


< sx  = 2 


(e  ' “ e2j.)/ 2 


s^*  A^  = 0 or  1 (mod  2)  according 


as  s^  is  chosen  to  satisfy  bgD^s^  + = 0 or 

el“e4_ 


e4  et,  e4  eK+\ 

2 ^ (mod  2 ^ ) .,  c = A^  + 2 


r^  (mod  2) . 


/ £ e^,  = 0^  (mod  2),  = e^,  = 1 (mod  2), 


/ . \ 4 

( iv)  j_212  ^ k2  — k3  — ^3  — ® ^ — 2 A-^j  = 2 


(e3+l)/2 


e„-e. 


, A,  oddj  c = 1 + 2 ^ 2r-,  (mod  2)  . 


s3. 


(iv) 


f £ ex,  0 = (mod  2),  < e^, 

e4 

h^  £^  “ £ 2j. ■*  k3  £ A 2 A^j 


1321 


S1  = 2 


£q/2 


c s 1 + 2 


s^j  A^  = s^  = 1 (mod  2), 

el"e4 


r^  (mod  2) 


(iv) 


£4  = ex,  1 5 5 £^  (mod  2),  < e^. 


13221 


j h3 


(e5  ~ 1)  - £4.  k-L  = 1 j A = 2 


e^+1 


s,  = 


(€  +l)/2 

2 0 s^,  A^  = + 2 3 


(e  -!)-£j 


(mod  2), 


‘ c s (mod  2) . 


12 


(1V) 13222  l 


{ ei|  < eiJ  1 s e4  5 (mod  2),  < e^,  . 

= (s^  ” “ e4J  ='  (ei  - x)  **  e4J 

eu+l  (e  +l)/2  (e  -l)-ei, 

A = 2 Ag,  s1  = 2 J s3,  A2  = s3  + 2 9 

(el“l)"eii 

(mod  2),  c = 2c1j  = A^  + 2 (mod  2). 


' gjj,  .g.  e^,  e4  H + 1 (mod  2),  1 g e,-  g e^, 
Sp.  s 1 (mod  2),  h-j  = = en  - 


(iv)l4n  < 


A = 2 A^j  = 2 


(e’-e4)/2 


S3J’  s3  °dd  if  e5  4 e4* 


A^  5 0 or  1 (mod  2)  according  as  satisfies 


2 e4’"eS/  e4  ^s+^\ 

b0D0s^  + 60  = 0 or  2 ^ (mod  2 ^ ) , 


2 2 3 


c = A^  + 2 


2 

ere4 


r-^  (mod  2) . 


f £4  ^ e2_}  £i).  H S2  + ^ (mQ(^  2)j  1 ^ G;- 


■4, 


(iv)l4l2  < - 0 (mod  2),  h2  = 1,  k3  = ex  - e^,  - - ~2 


. s1  = 2 


(e  '-eh+l)/2 


s^,  A2  odd,  c s 1 + 2 


, A = 2 A0* 

el_e4 


r^  (mod  2) 


^ e^,  1 & < Bp.,  1 s + 1 (mod  2), 


(iv)i421  ^ ^3  ^5  ^4J  ^3  ®i  — ^4J  ^ ^ 2 

G ■,  — £ 4 

AgS^  oddj  c = 1 + 2 r^  (mod  2). 


eV  2 


’3' 


13 


(1V)  l^j-221 


i 


e >.  = e 


1 ^ < Sp.,  Qs  £^  + i (mo(^  2), 


e4+l 


= (fij-  - 1)  - k1  = 1,  A = 2 

(eo+l)/2  (e  -l)-e4 

s^  = 2 3 + 2 ^ (mod  2), 


c = r-^  (mod  2). 


y e4  < el*  1 ^ e4  < ec->  0 - g4  s g3  + 1 (mod  2), 


(1V) 14222  < 


h3  = ^e5  " ^ “ e4J  k3  = (S1  " X)  " e4J 


gii+l 

A = 2 A^  sx  = 2 


4J  3 ^1 

(g3+i)/2 


s3,  A3  s3  + 2 


(g5"1)-g4 


( g n 1 ) e 2i 

(mod  2),  c = 2c^,  c,  = A3  + 2 (mod  2). 


(iv) 


2311 


e4  > el’  S4  5 e3  (mod  2),  e3  ^ £g,  = 0 (mod  2), 


ln^  ^3  ^2J  ^2  e4  ^l-*  A 2 A^-> 

(c'-e4)/2 


Si  = 2 


s3Air]_  °3d.  if  £3  > Ggj 


<j  A]_r]_  H S3  + 1 5 1 (mod  2)  or  (A^/4)  (r-L/2)s3  = 1 


(mod  2)  if  £3  = e2;  c = 0 or  1 (mod  2)  according 

2 e4“ei 

as  r^  satisfies  f^r^  + A^  = 0 or  2 


(mod  2 


e4“el+l 


)• 


14 


f £jj.  ^ ~ ^3  (mod  2)j  £(^  — 1 (mod  2) 

(e'-e4+l)/2 


(iv) 


2312 


h2  = 1,  k2  = ejj  - e.^  A = 2 A1,  s1  = 2 


odd,  c = 0 or  1 (mod  2)  according  as 


s3. 


2 e4~el 

satisfies  + A^  s o or  2 


eii."el+l 

(mod  2 ) . 


(iv) 


2321 


f e4  > £]_.»  (mod  2),  < e^3  = 0 (mod  2) 

. el 

? h 3 = e2  " e3-’  = e4  - elJ  A = 2 A^, 

(e]_+Go-e4)/2 

^ = 2 J s^j  s3Airi  °ddj  c = 0 or  1 

p 

(mod  2)  according  as  r7  satisfies  Q^r^  + A^  = 0 

e4_e-j  G n s 4- 1 

or  2 (mod  2 ) . 


■Jf 

(iv)2322:  e4  > £•]_,  (mod  2),  < e2,  e1  s 1 (mod  2) 


T e4  > ei  s 1-,  e4  = + 1 (mod  2),  s egJ 

I e^-  = 1 (mod  2),  h1  = ^2  = 


A — 2 Agj  s-j^  — 2 


(e  '-c4)/2 


Sy  s^Agr^  odd  if 


(iv) 2411  ^ e3  > e2;  A2rl  = s3  + 1 s 1 (mod  2)  or 

(Ag/4) (r1/2)s^  = 1 (mod  2)  if  = e2;  c = 0 or 

2 

1 (mod  2)  according  as  r^  satisfies  + A2  = 0 

e4"el 


or  2 


(mod  2 


e4"el+1 


)• 
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(1V) 24121  < 


e i,  > 6 


x ^ 1,  s — £ g t 1 (mod  2),  > egJ 


| £^  = 0 (mod  2)  impossible, 


(1V) 2^122  { 


( e4  > e1  * 1»  e4  H + 1 (mod  2),  = e?, 

2 
i 

ei 

s 0 (mod  2),  hg  = 1,  kg  = A = 2 Ag, 

(e'-e4+l)/2 

S3,  c = 0 or  1 (mod  2)  according 


i si  = 2 


£ ],  — e 


k as  r,  satisfies  0 r^  + Ag  = 0 or  2 


4 <=•! 


(mod  2 


e4”el+1, 


(1V) 2421  <( 


( e4  > ei  ^ 1j  e4  = eg  + I (mod  2),  < eg. 


I = 0 (mod  2). 


I 


( ^4  > £]_  ^ 1j  g4  - £g  + 1 (mod  2),  £g  < £g; 


ex  s 1 (mod  2),  = £g  - £3,  kg  = 


£),  “ £ - 


£1 

(iv)  2422  *\  A ~ 2 Ag,  sx  = 2 


(e1+e3-s^)/2 


S3,  s^Agr^  odd. 


c = 0 or  1 (mod  2)  according  as  r,  satisfies 


[ Q^r-^  + Ag  h 0 or  2 


£),-£ 


4 1 


(mod  2 


e4"el+1 


)• 


£),  > £ 


1J  e4  = e3  + 1 (mod  2),  Sl  = 0,  e,  = 1, 


f 

j 

i e3  = 0 (mod  2),  h3  = e2  “ £3  “ 1,  = 1,  A = 2A1, 

/.  > j £g/2 

2^3  ^ S1  “ ^ S2J  ri  = 2rg,  c s A]_s2  h 1 (mod  2)  by 

] 

| choice  of  s if  e > e,  + 1 and  A,  s'  s„  + 1 e l 
I c o 12 

[ (mod  2)  if  Sg  = + 1. 
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* 


* 


(iv) 


* 


2421 


The  four  * cases  (iii)212,  (iii)^^,  (iv)2322  and 
are  not  discussed  in  this  dissertation. 

To  construct  a form.,  s,  r and  c are  determined  as 


follows : 


From  (1.6)  obtain 


(1-7) 


2 ^2D2Si  ~ “2  ^62  (mod  2 la2^ 


which  yields  s^.  Then  is  found  from  (1.6)^. 
Now  from  (1.6) ^ obtain 


(1.8) 


-O  p 

2 -fa-r.  s -2  J'A  (mod  2 cb„), 
j j m v c.' 


•2. 


which  yields  r ^ . Then  c^  is  found  from  (1.6) 2«  Since  s^ 
is  replaced  by  s2  or  s^,  r^  by  r^  and  c by  c^  in  some 
subcases  of  theorem  1,  define 


(1-9) 


m. 


Sf  = 2 sr  i = 1,  2,  3; 


nu 


(1.10)  rx  = 2 cr  , j = 1,  2; 


m. 


(1.11)  c = 2 Dc±: 


where  m^,  m2  and  m^  are  determined  from  the  summaries  of 

theorem  1,  for  example,  in  the  summary  of  subcase  (ii)2^, 

no  relation  involving  s?  occurs,  which  means  there 

is  no  replacement  of  s^, and  thus  i = 1 and  = 0.  In  the 

e q/2 

summary  of  subcase  (iii),-^*  s^  = 2 ° s2>  and  thus  i = 2 

and  m1  = e^/ 2.  In  the  summary  of  subcase  (iv^^pi* 
s1  = 2 ^ and  thus  i = 3 and  m1  = e^/2.  Similarly  m2  and 

m^  are  determined.  Finally  s and  r are  computed  from  the 


formulas 


(1.12)  s = 
and 

(1.13)  r = 


respectively. 
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AND  VERIFICATION  OF  d = Q2A 
FOR  SUBCASES  IN  THE  SUMMARIES  OF  THEOREM  1 


p p p 

Theorem  2:  In  the  construction  of  a form  f = ax  + by  + cz 


+ 2ryz  + 2sxz,  s^,  r ^ and  c^  are  given  by 

hl 

(2.1)  s±  = 2 a2p  + \,  i = 1,  2,  3, 

k„ 


(2.2) 

and 


rj  = 2 b2p:.+  |i,  j = 1,  2 


h,+h„+k,-k  p kQ+k, 

c±  = c1(B,  p)  = 2 ^ 1 a0D03  + 2 2 5 


(2-3) 


2 2 


bgO^p' 


hp+k^-kp+l 


k„+l 


+ 2 ^ ^ d2\s  ± 2 3 n^up 

k-i  k_  h_ 

+ [2  X (2  b2D2q2  - 2 ^6^) 

k_  p kp 

+ 2 ]/ 2 ^b2. 


where  the  signs  in  (2.1)  and  (2.2)  agree  with  the  signs 
of  the  coefficients  of  3 and  p respectively  in  (2.3);  3 

is  arbitrary  if  h2  s k2;  if  h2<  kp,  then  3 is  chosen  to 
satisfy 

h,  kp_ho 

(2.4)  3(2  a23  ± 2X)  = 0 (mod  2 d d); 


p is  arbitrary;  k is  the  least  positive  residue  mod  2 a. 
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satisfying 


(2-5) 

p h_  h, 

sf  s -2  (mod  2 ^ap). 

where  a is  defined  by 


(2.6) 

hp  h, 

2 TOpDpd  = 1 (mod  2 ap); 

p is  the 

kg 

least  positive  residue  mod  2 bp  satisfying 

(2.7) 

k 1C 

r?  = -2  1Amy  (mod  2 2bp),  m = 1,  2,  3, 

where  Am  is  given  by 


(2.8) 

hp  h,  bp 

Am  = 2 ^bpDp[qp  +6(2  app  ± 2\)]  - 2 ^ 

and  y is  defined  by 


(2.9) 

2 3fi3Y  s 1 (mod  2 2bp); 

is  defined  by 


(2.10) 

Up  h, 

qx  = (2  SpDpa  - l)/2  xap 

and  q p is  defined  by 


(2.11) 

P h„  h, 

qp  = + 2 ^6pa)/2  ap. 

Proof : To  prove  (2.1),  obtain  from  (1.6)^, 


(2*12) 

hp  p hp  h, 

2 "p°2 si  s “2  '3|52  (mod  2 a2^’ 

From  (2.6)  and  (2.12)  obtain  (2.5).  Now  (2-5)  yields 


(2.13) 

hl 

s^  = + ^ (mod  2 ap). 

(2.13) 
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which  reduces  to  (2.1)  when  written  as  an  equation. 

To  prove  (2.2),  obtain  from  (1.6)2, 

k,  p k,  k 

(2.14)  2 -^r2  = -2  XAm  (mod  2 2b2). 

From  (2*9)  and  (2.14),  obtain  (2.7).  From  (1.6)^,  obtain 
(2.!5)  Am  = (2h2b2D2s2  + 2h362)/2hla2. 


Now  (2.1)  and  (2.15)  yield 

f hp  , hi 

Am  = 2 ^b2D23(2  xa23  + 24 ) 

hp  p h- 

+ (2  + 2 ^6 2 )/2  a2. 

h. 

From  (2.5)  and  (2.13),  observe  that  2 a2  divides 

2 ^‘3 

(4  +2  -,62a),and  thus  define  q2  by  (2.11).  From  (2.11) 

and  (2.16),  obtain 


(2.16)  j 


(2.17) 


A 


m 


hl  hP 

From  (2.6),  observe  that  2 a2  divides  (2  TOgDgCc  “ 1)*  and 
thus  define  q1  by  (2.10).  Now  (2.10)  and  (2.17)  yield  (2.8). 
It  is  seen  from  (2.8)  that  if  h2  ^ kg,  then  3 is  arbitrary 
and 


(2.18)  Am  = -2  3^  (mod  2 2b2), 

and  if  hg  < kg,  then  3 is  chosen  to  satisfy  (2.4)  and 

ho  h k 

(2.19)  Am  s 2 ^b2D2q2  - 2 ^6^  (mod  2 2bg).' 
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Using  (2.18)  or  (2.19)  according  as  h2  ^ k2  or  ^2  < k2 
in  (2.7),  obtain 


(2.20)  s + u (mod  2 2b2)J 


which  reduces  to  (2.2)  when  written  as  an  equation. 
To  prove  (2.3);  obtain  from  (1.6)2, 


(2.21)  C;L  = (2  xAm+  2%^)/fZh9. 


k„  ? k, 
!3r.)/2  ‘„2. 


From  (2.2),  (2.8)  and  (2.21),  obtain  (2.3)* 

Finally,  to  show  that  c^  in  (2.3)  is  an  integer, 
define  c^  and  c^  by 


(2.22) 


h2+k1 


hn 


c0  = 2 *-  D23(2  a20  + 2h)/2  , 


and 


kl,0h2. 


h. 


k0  0 k„ 


(2.23)  c3  = [2  x (2  S2D2q2  - 2 ^6^)  + 2 ]/ 2 cb2- 

Since  p is  arbitrary,  it  is  sufficient  to  show  that  c2  and 
c^  are  integers.  Now  to  show  that  c2  is  an  integer,  observe 
from  (2.22)  that  if  k2  = 0,  then  c 2 is  an  integer;  if 
k2  > 0,  then  k^  = 0;  further  if  h2  S:  k2,  then  c2  is  an 
integer;  if  h2  < k2,  then  p is  chosen  to  satisfy  (2 .4), 
and  thus  c2  is  an  integer  in  all  cases.  Next,  to  show  that 
c^  is  an  integer,  obtain  from  (2.10),  (2.11)  and  (2.23); 


h. 


h. 


(2.24) 


c = [2  x (2  ^h2D2Kc  + 2 j62) 


+ 2 


h,+k-  p h-,+kp 

]/2  ^a2b2- 
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n. 

It  follows  from  (2.12)  and  (2.13)  that  2 a„  divides 


h. 


h. 


(2  + 2 ^Sg),  anb  thus  define  by 

3 


hp  p hp  h-, 

(2.25)  = (2  TigDgX^  + 2 36p)/2  dp. 


From  (2.24)  and  (2.25),  obtain 


(2.26) 


'"I  p ^p 

(2  qp  + 2 p^)/2  b 


From  (2.14)  and  (2.20),  it  follows  that  2 r>2  divides 

k 2 k, 

(2  +2  A^),  an<2  thus  define  q^  by 

(2.27)  = (2  3n^2  + 2 1Am)/2  2b2- 

Now  (2.16),  (2.22),  (2.25)  - (2.27)  yield 


(2.28) 


c3  - c2-’ 


which  is  an  integer  and  the  proof  of  the  theorem  is  complete. 


Corollary  2:  c,  in  theorem  2 is  also  given  by 

k 1c 

(2.29)  ci  = 2 3fi3P(2  2V  ± 2b)  + g4J 
where  q^  is  defined  by  (2.27). 

Proof:  (2.3),  (2.22),  (2.24)  and  (2.28)  yield  (2.29) 


Remark : In  (2.4),  the  linear  congruences 

hi  _ kp-h 

(2.30)  2 a2B  = + 21  (mod  2 d d) 

h1  k2~h2 

have  no  solutions'  or  (2  , 2 ) incongruent  solutions 
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h1  kp-hp 

according  as  (2  , 2 ) is  not  or  is  a divisor  of  (2X). 

. . . 2 

Verification  of  d - fl  A for  subcases  in  the  summaries 
of  theorem  1: 

'a  0 s | 

I , 

By  definition,  d =;0  b r! 

i < 

js  r cj  , 

which  implies  that 
(2.31)  d = abc  - ar2  - bs2. 


From  (1.1),  (1.2),  (1.9)  - (1.13),  (2.1),  (2.2),  (2.29) 
and  (2.31)j  obtain 


d = 2 ~,Da22 


p e1+ei,  iru  kp  kp 

^ o ^^2  ~*[  2 3q3p(2  %2p  + 2p)  + q^] 


£.3  2(e-,+mp)  p 2 kp  p 

3-  ^ 1 2 n2n|(2  2b2p  + (i) 2 


- 2 JDa22 


- 2 


e1+s4 


2m^  2 2 ^l 


Qxb22  Dp2(2  a2P  ± X)  , 


which  implies  that 

e 


/ d = 2 1DQ1[2  3 (2 


_ £),+k0+m0  e,+k0+2m0  k0 

3„  4 3 3 . 2 1 2 2)  (2  2b  ± 2^) 


(2.32)  < 


Gp+e^+mp  e,+e  +2mp  ? 

a0b0nQp  + 2 ^ ^a2b2q^  - 2 ^apQ^P 


2 2 3 

£2J_+2h1+2mi  2 


- 2 


P £|j+h,  + 2m,+l 

a2b2D23^  +2  a2b2°2KP 


ei,+2m  2 

- 2 4 Xb2D2X^] 


Now  consider  the  second  term  of  the  right  member  of  (2.32) 
Denote  it  by  T 2 and  write 
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c- -t  e0+ei,+in_ 

(2.33)  ?2  = (2  1Dn1)2  3 4 \bzqit 


From  (2.8),  (2.27)  and  (2.33),  obtain 

s 


f T2  = (2  1D01)[2 


e3+®4  k2+k3+m3a  0 .2 

a 2“  3 b 


(2.34)  <j 


+ 2 
+ 2 
± 2 

- 2 


e 3+  s |j+h  g+k  ^ — k 2+11)3 


a2b2D2q2 
c+  e 4+hi+h2+k1-k  +m 

-"’agbgDg8 

£3+8  |^+h  2+k  ^ -k  2+m^+ 1 


a2b2D2^  ^ 


e 3+  e ^+h  3+k  ^ -k  2+  ra^ 


a262qi] 


Now  (2.32)  and  (2.34)  yield 


■'  d = 2 1cni[2  3 (2 


£^+k  3+1113  £l+k2+2m2  k2 


(2.35)  < 


e„-k0  eJi+k.+in0  £,+k0+2m0 

a2b2n3p  +232(2433-212  2 

+ 2 


) (2  b2P  ± 2pi) 

2 


)a2fi3b' 


Eji+h,  e.-j+ho+k,  -k0+m_  h,+2m,  0 0 

+x(232123_21  1)a^D^2 


+ 2 


e ]j+ 1 e 3+h  g+k  ^-k  2+11)3  h 2m^ 


)a2b2D243  + N] 


where  N is  given  by 


eQ+e  1,-hT+k. -k0+m0  h,+h0 

D ' 2 _ T_  -pv  „ 

(2  a.  qjD  qD 


(2.36)  < 


h,+h„  e j,+  2m, 

- 2 ^a262<31)  " 2 4 b2D2^ 


2 2 2 2 
2 


From  (2.10),  (2.11)  and  (2.36),  obtain 


(2.37)  < 


N = 2 
+ 2 


£j,-h,  e +h0+k  -k_+m0  h.+2m, 

4 ^(2  2 1 2 3 _ 2 1 'b2D2^' 


e 3+  £ ^ -h  ^+h  ^k  ^ -k  2+11)3 


62. 
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It  follows  from  (2.35)  and  (2.37)  that 


(2.38) 

. e,  eQ_ko  ei,+h„+m„  en+k  +2m0 

! d = 2 1DQ1[2  32(2433-212  2)a203 

| (2  2b2p(2  2b2p  + 2 pi)  + pi2) 

ej,-h,  e_+h„+k.  -k0+iru  h,+2m, 

S +2(232123-21  1)b2D2 

h h 

[2  xa28(2  a2B  ± 2X ) + K2} 
e Q+  e i,-h . +h„+k , -k0+m0 

L + 2341312  3^]. 

Now  for  each  subcase  in  the  summaries  of  theorem  1. 

verify  that 


(2.39) 

e2|  + k3  + m3  = e1  + k2+  2m,-,, 

(2. 4o) 

+ h^  + k1  - kg  + m^  = h£  + 2m1, 

and 


(2.41) 

e3  + eij.  “ + b3  + k^  - kg  + m^  = + e^. 

In  subcases 

(■O^y  (■*■) 2*  ^x^3'>  ^x^51'>  ^x^52j  ("Og^y 

(-*--*-)  ]_2y  (-'--'-)  2)\’  (■*■■*■■*■)  2iiJ  ^XXX^2211J 

(iii)222i^  (iii ) 2222'’  ^XV^13221J  ^xv^l4221'’ 
(lv)2311'  (lv)2312'  (;lv)  2321’  (1v)24h< 

(1v>24122  and  (iv)2422’ 

each  member  of  (2.39)  is  equal  to  e^.  In  subcases  (i)gg 
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and  (iv)2i^  each  member  of  (2-39)  is  equal  to  + 1. 

In  subcases 

(ii)l3*  (‘^  23*  in 3 (iii)  112'  (iii)  i2i ' 


(iv)l311' 

(lv^1312" 

(iv 

^1321* 

(1V) 13222^ 

(“lull’ 

(1v)i4i2’ 

(iv 

^1421 

and  (iv)  ]_4222* 

each  member  of  (2.39)  is 

equal  to 

er 

Thus 

(2.39)  is 

verified. 

In  subcase  (i)^,  each  member  of  (2.40)  is  equal  to 
e3  " e2‘  In  subcases  (i)2,  (i)v  _(i)51,  (i)6l,  (i)62  and 

(iii)  2^,  each  member  of  (2.40)  is  equal  to  zero.  In 

subcases 

(i)3j  (ii)i3*  (444)  m-»  (iii)^!*  (iv)]_3iiJ 

(4v)i32i-»  (iv)i4n^  (■‘■v)i421  ana  ( 4v ) 2^f3 ■* 

each  member  of  (2.40)  is  equal  to  e^.  In  subcase  (i)^2J 

each  member  of  (2.40)  is  equal  to  1.  In  subcases 

(44)  l4J  (44i)22n^  (444)2221*  (^v)2311* 

(4V) 2321J  (^”v^24ll  an<^  ( 4V) 24221’ 


each 

member 

of 

(2.40) 

is  equal  to 

- e 2|_ . In  subcases 

(ii) 23* 

(11;L^112j  (lv)i3i2J 

(1V) 13221* 

(iv)l3222*  (iv^l4l2J  (iv^l4221  and  (iv) 

14222* 

each 

member 

of 

(2. 40) 

is  equal  to  + 1. 

In  subcase 

(ii ) 2K’ 

each  member  of  (2.40)  is  equal  toe^-e^+l.  In  subcase 
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(iii)  2222j  each  mernt)er  of  (2. 40)  is  equal  to  e1  + - £^  + 1. 

Finally  in  subcases  (iv)g31g  and  (iv)  24122'’  each  member 
of  (2. 40)  is  equal  to  c 1 - + 1.  Thus  (2.40)  is  verified. 

Now  (2.41)  is  verified  as  follows: 

In  (i)^  - h^  + + £4 


(£3  - 

£2)  + 0 + 

0 - 

(®4  - 

e3_)  + 

0 = 

+ 

1 — 1 
G> 

£g.  in  (i)g. 

+ £4 

- + h3 

+ k, 
1 

- kg 

+ m3  = 

: e3 

+ £4 

-0+0+0 

(£4  - 

®i)  + 0 = 

el  + 

£ g 3 ' 

since  £ 

2 = 

£3. 

In  (i)3. 

+ £4 

- + h3 

+ kx 

- kg 

+ ra3  = 

: e3 

+ £ 4 

- £3  + 0 + 0 

0+0 

= £4  = £x 

el 

+ £ 2 

since 

el  = 

= £ 4 i 

and  Gg  = 0.  In 

( i ) 24_-»  £3  + £4  “ hi  + h3  + - kg  + = £3  + £4  - 0 + 0 

+ 0 - 0 + 0 = £3  + e4  = ei  + e2  sdnce  ei  = e4  and  e2  = e3* 

In  (i)^1,  - h1  + + k1  - k2  + - 0 + 0 

+ 0 - ( e 2j.  “ Sj.)  + 0 = + e 1 - = e ’ = ®j_  + ®2 


since  e 


5 


= c 1 — 


£3  and  e ' = e1  + £g.  In  (i)  g,  £3  + £4  ~ h1 


+ h^  + k^  — kg  + = £2+  £4  - 1 + 0 + 0 - (e^  — 1)  + 0 

= £4  = e ' = e1  + Eg.  In  (i)^,  £3  + £4  ~ ^ + ^3  + kx  - kg 

+ = £ 3 + £4  “ 0 + 0 + 0 — 0 + 0 = 63+  = 0 + 

= e 1 = e-^  + Sg.  In  (i)gg,  £3  + e4  - hl  + ^ + kl  ~ ^2  + 

= £3  + £4  -0+0+0-0+0  = £3  + £4.=  ® e4  = e4  = e* 

= e-^  + Sg.  In  (ii).^,  £3  + e4  “ + ^3  + -kg  + m3 

= + £4  ~ (£4  - £3)  + 0+  0-  0+  0 = 02+  e,-  = e3+  £ 1 

- e3  = e ' = s1  + Gg.  In  (ii)lJf,  £3  + £4  " \ + h3  + k1  - kg 
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+ m2  = e2+eij._  (e2-e2)  + 0+  0-  (e^-e1)  + 0 = e1+e2- 

In  (ii)22->  e3  + e4  - + k^  - kg  + + £4  - 0 

+ 0+  0 — 0+0  = + £||  = e'  + 0 = e'  = e-^  + £g.  In  (ii)g^. 

®3  + £ ^ — h.^  + + k^  — kg  + 11*2  = £2  ■*"  £ 2^.  — 0 + 0 + 0 — 

+ 0 = £2  = £g  = £-j_  + £g  as  ei  = 0*  In  (iii)  ]_n>  £3  + e4  " h-j_ 

+ h2  + k^  - kg  + m2  = £2  + £4  ~ 0 + (e^  - e^)  + 0-0+0 

= £2  + = £^  + e 1 “ e3  = e ' = el  + e2*  In  (lll)ii2J 


+ g^  “ ^2.  + ^3  + “ ^2  * m3  = e3  + e4- 


— 0+0+0  — 0 


+ 0 = = £2  + = £3  + e 1 - £2  = e 1 = + £g* 

In  (iii)-^-^  e2  + elf  “ + ■h2  + ki  - kg  + = £2  + £4 

- (El,  “ £ ,- ) + 0+  0-  0+  0 = £„+£^  = £_+£'  - £0  = £ 1 

v + 5 3 5 3 3 

= £1  + Eg.  In  (iii^g^j  £3  + £4  “ + ■h2  + ki  - kg  + m3 

= £2  + £4  - 0 + (g1  - g^)  + 0 - £2  + 0 = £ 1 = £^  + Eg. 

In  (iii^gg-^j  £2  + £4  ” h]_  + ■h2  + kl  “ kg  + = £2  + £4 

— (£3  — £2)  + 0 + 0 — (£4  — £ ) + 0 = £ ^ + £g«  In  (iii^ggg^, 

£3  + £4  " + ^3  + kj_  - kg  + m3  = £3  + g^  - 0 + (fig  - £2) 

+ 0 - (s^  - £1)  + 0 = £1  + Eg.  In  (111)2222*  e3  + e4  ~ hl 

+ h2  + k1  - k^  + m2  = £2  + £4  ~ 0 + 0 + 0 ~ (£4  “ £2.)  + 0 


£,  + £»  = £■ 


+ g g • In  ( lv)  132.1  -»  e3  + e4  _ + ^3  + k- 


- kg  + m2  = £2  + £4 


(e4  - e^)  +o+o-o+o=£2+e5 


— £2+  £ 1 £3  £ 1 £ ^ + e g*  ^^"^^1312*  £ 3 ^4  ^1 

+ + k.^  - kg  + m2  = £2  + e4  - 0 + 0 + 0 - 0 + 0 = £2  + £4 
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= e3  + e5  = e3  + G'  “ e3  = e ' = ei  + e2‘  In  ^iv)i32]J 

+ e4  “ + - kg  + m3  = e3  + e4  “ 0 + (e5  “ e^.) 

+ 0 - 0 + 0 = £0  + £._  = e0  + £ 1 - e„  = e'  = e,  + e0. 

3 D 3 3 1 2 

In  (iv)]_322i-’  + e4  “ hl  + h3  + kl  ” k2  + m3  = e3  + e4 

- 0 + [ (e^  - 1)  - e^]  +1-0+0=  e^+e^  =e^+  s'  - 

= £'  = e1  + e2»  In  (iv)13222J’  e3  + e4  “ hi  + ^3  + " k2 

+m3=£3+£^-0+  [(e^  - 1)  -£ij.]  + 0-0+l  = £3+£3 

= + e'  - = e'  = + Eg*  In  (iv)  + e4  “ 

+ + k-^  - kg  + = G3  + £j|  - (e^  - e^)  + 0+  0-  0+  0 

= + e ' “ e3  = e 1 = ei  + e2*  In  (iv)]_4]_2J 

£3  + £ ^ — + k^  — kg  + in  ^ £4  — 0+0+0  — 0 


+ 

0 = 

= c3  + . 

:4  " 

e3  + 

£ p-  = £ 

5 

3 + 

£ ' - 

e3 

= £ ' = 

el 

+ £ g 

• 

In  (iv)i42r 

’ e3 

+ £ 2j_ 

" hl  + 

h3 

+ k]_ 

kg  + 

= £ 

3 + 

e4 

- 

0 + (Sj-  - 

e4) 

+ 0 - 

0+0 

= 

£3  + 

e5 

= £3  + < 

? 1 _ 

e3  1 

= £ 1 

= 

el 

+ Eg. 

In 

(iv) 14221 J e 

3 + 

e4  " 

hl 

+ h3  + 

kl 

- kg 

+ m3 

= 

e3 

+ e4  _ 

0 + 

[(e5 

- 1)  - 

e4 

] + 1 

- 

0 + 0 = 

£3 

+ e5 

= 

e3 

+ £ 1 - 

e3 

= £ 1 = 

el  + 

e2‘ 

In 

(iv 

} 14222' 

e3 

+ £ 2|_ 

“hl 

+ 

h3 

+ kl  - 

k2 

+ m3  = 

£3  + 

e4 

- 0 + 

[( 

£5  ‘ 1} 

- £ 

4]  + 

0-0 

+ 

1 = 

= e3  + ‘ 

s5  = 

e3  + 

£ 1 - £ 

3 = 

E ' = 

el 

+ £ g • 

In 

(iv) 

2311* 

£ 

3 + 

e4  - h: 

L + 

h3  + k 

1 - k2 

+ 

m3  = 

e3 

+ £4  - 

(e3 

e2 

) + 0 

+ 

0 - 

■ (Gij.  “ 

el) 

+ 0 = 

el  + 

c 2 • 

In 

(iv 

^ 2312^  ' 

£3  + 

• e4 

- hl 

+ 

h3 

+ k1  - 

k2 

+ m3  = 

£3  + 

e4 

- 0 + 

0 

+ 0 - (1 

e4  - 

’ el) 

+ 0 
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= el  + e3  = el  + s2*  In  (iv)2321*  e3  + e4  " hi  + h3  + ki 
- k2  + m3  = e3  + - 0 + (Sg  - e^  + 0 - (e^  - e±)  + 0 

= ei  + e2*  In  (iv)24llJ  S3  + e4  - \ + ^3  + k]_  - k2  + m3 
= e3  + e4  _ ~ ®2)  + 0 + 0 - (e^  - e1)  + 0 = e1  + eg. 

In  (iv) 24i22*  ^3  ^4  — kl  ^3  ki  — k2  ^3  = ^*3  *^4  — ^ 

+ 0 + 0 - (e^  - e±)  + 0 = ex  + e3  = e±  + eg.  In  (iv)g^gg, 

e3  + e4  ~ h]_  + ^3  + - k2  + m3  = e3  + e4  “ ® + (e2  “ e3) 

+ 0 - (e^  - e1)  + 0 = e1  + fig.  Finally  in  (iv)g^3, 

e3  + e4  “ h]_  + ^3  + - ^2  + m3  = £3  + £4  - 0 + (eg  - e3  - 1) 

+0-0+0=  eg  +e^-l=eg  +1-1=  eg  =e^+eg 
since  e^  = 0.  This  completes  the  verification  of  (2.41). 

Now  from  (2. 38)  - (2.4l),  obtain 
0 0 0 

(2.42)  d = (2  1D01)(2  1 26g). 

It  follows  from  (1.1),  (1.2)  and  (2.42)  that 

(2.43)  d = q2a. 


CHAPTER  III 


EXISTENCE  OF  PRIMITIVE, 

PROPERLY  PRIMITIVE  AND  IMPROPERLY  PRIMITIVE  FORMS 


Define  n-^,  and  n^  as  the  exponents  of  the 
highest  powers  of  2,  dividing  s^,  r-^  and  c respectively  so 
that 

nl 

(3.1)  si  = 2 si » s{  odd-’ 

np 

(3-2)  r1  = 2 r|,  rj.  odd, 

n 

(3-3)  c = 2 jc',  c1  odd. 

Define  P by  the  condition  (u,  v)  = 1,  where 
u,  v 6 {a,  b,  c,  r,  s},  and  u precedes  v,  for  example,  if 
u = b,  then  v can  be  c or  r or  s.  Also  note  that  u cannot 
be  s and  v cannot  be  a. 

Define  P^1)  p(2)  p(^)  p(2)  p(^)  p(2)  P^1), 
Define  Fab  , Pab  , ^ac  , ^ac  , ^ar  , ar  * as  J 


as 


cs 


P(!) 

P(2) 

p(!) 

be  J 

be  ' 

br 

P(2) 
cs  J 

P^1)  and  P 
rs 

br 


'bs 


'bs 


cr 


cr 


rs 


(3.4)  P^b^ : e3  = 0,  (d,  Q1)  = 1. 

(3*5)  ^ab^  " el  e4  = ^]_)  — 

(3.6)  P^:  e3  = 0,  (a1,  c*)  = 1. 
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(3-7) 

P(2)  . 
ac 

n3 

= 

0, 

(ai* 

c) 

= 1. 

(3-8) 

P(l). 

ar 

e3 

= 

0, 

(ar 

ri) 

= (d,  n 

l)  = 

1. 

(3-9) 

p(2)  . 

ar 

el 

+ 

n2 

= 0, 

(al* 

(d,  n 

!1^  = 

(3.10) 

Pd): 

as 

e3 

= 

o. 

D = 

1. 

(3-11) 

P ( 2)  : 
as 

nl 

= 

o. 

D = 

1. 

(3-12) 

P(l). 

be  * 

el 

+ 

e4 

= o. 

(fijb 

23  C‘) 

= i. 

(3-13) 

P(2). 
be  - 

n3 

= 

0, 

(n-jb 

2*  c' 

) = I- 

(3-14) 

P(l). 

br  ' 

el 

+ 

e4 

= o. 

n1  = 

(b2,  r 

i)  " 

1. 

(3-15) 

P(2). 
br  ’ 

el 

+ 

n2 

= o. 

= 

(b2,  r 

i)  = 

1. 

(3.16) 

P(l). 

bs  • 

el 

+ 

e4 

= 0, 

> 

Ds')  = 

(b2J 

SD 

(3-17) 

P( 2)  . 
bs  ‘ 

nl 

= 

o. 

(Q-^j 

Ds{) 

= (b2^ 

si) 

= i. 

(3-18) 

P(l). 

cr 

n3 

= 

o. 

(C,3 

niri 

) = 1. 

(3-19) 

P ( 2)  ; 

cr 

el 

+ 

n2 

= o. 

(c, 

nxrj[) 

= 1. 

(3-20) 

P(l). 

cs 

n3 

= 

o. 

(c'j 

ds') 

= 1. 

(3-21) 

p(2). 

CS 

nl 

= 

o. 

(c'; 

Ds{) 

= 1. 

(3-22) 

p(1) . 

rs 

el 

+ 

n2 

= o, 

(^lr 

Ds^) 

= 1. 

(3-23) 

p(2)  : 
rs 

nl 

= 

0, 

(«!r 

[,  Ds 

i)  = 1‘ 

Recall 

that  ( 

:3' 

el  + 

e4-> 

e1 

+ n2 

and  : 
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the  exponents  of  the  highest  powers  of  2,  dividing  a,  b, 
c,  r and  s respectively. 

Observe  that  indicates  that  (u,  v)  = 1 and  u 

uv  v ' 

is  odd.  Similarly  P^^  indicates  that  (u^  v)  = 1 and  v 
is  odd. 

Lemma  3 : If  (b,  0-^)  ~ 1 , then  (a^.?  0-^)  1 ■ 

Proof:  From  (1.2),  observe  that  D divides  6^  = ^l^i’ 

Since  (D,  n,)  = 1,  it  follows  that  D divides  A1  and  thus 
define  Ag  by 


(3-24)  Ax  = da2- 

From  (1.2)  and  (3*24),  obtain 

D = (a^,  6-^)  = = bQ-^Ag)  — b(a2*  ^1^2^* 

which  implies  that  (a2,  f^)  = 1,  and  the  proof  is  complete. 

Theorem  3:  Puv  » P^^  or  where  u,  v € (a,  b,  c, 

r,  s],  and  u precedes  v. 

Proof:  To  prove  that  Pab  » P^  or  P^,  observe  from 

e ~ ei+e4 

(1.1)  that  (a,  b)  = 1 « (2  :5a1,  2 x 0^)  = 1,  which 


yields 


(3-25) 


(a,  b)  — 1 0 £ ^ — 0 j ( a ^ gb 2 ) 

£-j^  + £4  = Oj  ( a jy  ^ j_b 2 ) — • 


1 or 


Since  (a^,  b2)  =1  is  always  true  by  (1.2)  and  (1.3)* 


follows  that 


it 


(3-26)  (ajy  ^gbg)  - 1 « (D,  Q1)  - 1,  (a2-> 


3^ 


By  lemma  3j  note  that  (D,  Q^)  = 1 =*  (a^,  ft-^)  - 1 and  thus 
(3-26)  reduces  to 

(3.27)  (ax,  nxb2)  = i o (Dj  n1)  = 1. 

From  (3*25)  and  (3-27),  obtain  Pab  « P^  or  P^  . 

Next,  to  prove  that  P or  P^,  observe 

c ac  ac  ac 

e n 

from  (1.1)  and  (3-3)  that  (a,  c)  = 1 » (2  ^a^  2 ' ) = 1, 

which  yields 


(3.28) 


(a,  c)  = 1 <=>  = 0,  (a1,  c1)  = 1 or  n^  = 0, 

(a1,  c ' ) = 1. 


Thus  P__  « P^^  or  is  proved, 


« pC1) 

ac  ac 


ac 


Now  to  show  that  P « p(^)  or  p|^,  note  from 

ar  air  air 

(1.1),  (1.2),  (1.13)  and  (3-2)  that  (a,  r)  = 1 » 

e e ,+n? 

(2  ^Da2,  2 = 1,  which  yields 

G q G n "i" lip 

(3-29)  (a,  r)  = 1 » (2  JDa2,  2 x ^r')  = 1, 

since  by  (1.2).  From  (3-29),  obtain 


(3.30) 


(a,  r)  = 1 » = 0,  (Da2,  0-^)  = 1 or 

e ^ + n2  = 0,  (ba2,  fi^r^)  = 1. 

By  lemma  3 and  (l.l),  obtain 


(3.31)  (Da2,  n^)  = 1 « (ax,  r-j.)  = (D,  fij  = 1. 

Thus  P 0 P^1)  or  P^  follows  from  (3*30)  and  (3*31) > 
ar  ar  ar 
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To  establish  P_  » P^  or  P^,  note  from  (1.1), 
as  as  ata 

e,  nl 

(1.2),  (1.12)  and  (3-1)  that  (a,  s)  = 1 « (2  2 D^s^) 

= lj  which  yields 

(3-32)  (a,  s)  = 1 « (2  3Da2,  2 1Ds;|_)  = 1, 

since  D = D2D2  by  (1*2).  From  (3-32),  obtain 


(3-33) 


(a,  s)  = 1 » = 0,  D = (a2>  sj.)  “ 1 

n^  = 0,  D — (a2^  s£)  — 1. 


or 


But  (a2,  sj)  = 1 is  always  true  by  (1.2),  (1-6)1  and  (3-1) 
and  thus  (3*33)  becomes 

(3.34)  (a,  s)  = 1 « e3  = 0,  D = 1 or  nx  = 0,  D = 1. 

Thus  P « pt1)  or  P^2^  is  established, 
as  as  as 

To  prove  that  Pbc  « Pbc  or  Pbc  , observe  from 


(1.1)  and  (3.3)  that  (b,  c)  = 1 » (2 
which  yields 


e1+®4 


Qlb2;’  2 = 


(3-35)  < 


(b,  c)  = 1 » - 0,  c')  ^ 

n^  = 0,  (Qxb2J  o')  — 


or 


which  proves  Pbc  « P^  or  P^2^. 

To  show  that  Pbr  « P^  or  P^K  observe  from  (1.1). 


el  + eli.  el+n2 

(1.13)  and  (3.2)  that  (b,  r)  = 1 « (2  A Ojb^  2 n^r') 

= 1,  which  becomes 


e.+ej,  ex+n?  v 

(3.36)  (b,  r)  = 1 « (2  1 \b2,  2 niri)  = 1 > 
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since  C11  = Cl ^ by  (1.2).  From  (3-36),  obtain 

(b,  r)  = 1 » £-,_  + = 0,  nx  = (bg,  r|)  = 1 or 

£ -^  + n2  = 0)  nx  — (bgj  — * 


(3-37)  « 


Thus  P,  « pi1^  or  pJ^  follows, 
br  br  br 

To  establish  Pbg  « P^  or  P^,  note  from  (1.1) 


0 1 6 h 

(1.12)  and  (3*1)  that  (b,  s)  = 1 « (2  O^b^  ^ D1D2S1^ 


= 1,  which  becomes 


(3-38)  (bj  s)  = 1 « (2£l+e4Q1b2,  2 ^s-p  = 1, 

since  D = D^D2  by  (1.2).  From  (3-38),  obtain  (b,  s)  = 1 
» e1  + e4  = 0,  (Qxb2,  Ds-p  = 1 or  n1  = 0,  (Q-jb^  Ds£)  = 1, 
which  implies  that 


' 


(3.39) 


1 (b,  s)  — 1 0 £-^  + £|^  — 0j  (^]_j  Ds-p  (b£j  si) 


or  n^  = 0,  (Q^j  Ds.p  = ( b sjp  - 1 


since  (b^,  D)  = 1 always  holds  by  (1.2)  and  (1-3),  and  thus 


p„  o p(^)  or  P is  established, 
bs  bs  bs 


To  prove  that  P » or  P^fp,  note  from  (1.13)* 

cr  c jl  c j- 


n~  C -I  "i" Hp 

(3.2)  and  (3.3)  that  (c,  r)  = 1 « (2  Jc  ’ , 2 ^f^r-p  = 1, 

which  yields 

n_  £,  + np 

(3.40)  (cj  r)  = 1 » (2  ^c' , 2 1 T^r-p  = 1, 


since  = 0^  by  (1.2).  Now  (3.^0)  reduces  to 


37 


(3-41) 


(c,  r)  = 1 » n = 0,  (c ' , f^r-p  = 


= 1 or 


el  + 


,(1) 

> 

cs 


o',  fi-^) 

= 1, 

or  P^2) . 

cr 

» p ( ^ ) or 

P(2) 

cs 

cs 

s)  = 1 « 

(2  ^c 

„nl 


12  1- 


which  becomes 

n n 

(3-42)  (c,  s)  .=  1 » (2  V,  2 XDs.[)  = 1, 

O 

since  D = D^Dp  by  (1.2).  Now  (3*42)  reduces  to 

I (cj  s),=  1 « n^  = 0,  (c 1 , Ds|)  = 1 
n±  = 0,  (c  ',  Dsp  = 1, 


(3-43) 


or 


which  yields  P » p(^-)  Qr  P^2^. 

J cs  cs  cs 

Finally  to  establish  P « P^^  or  P^2),  observe 
■*  rs  rs  rs 

from  (1.12),  (1.13),  (3.1)  and  (3*2)  that  (r,  s)  = 1 

e-j+np  n 

« (2  2 xD^DpSp  = 1,  which  becomes 

e,+n  n 

(3.44)  (r,  s)  = 1 « (2  x ‘bjrp  2 1Ds^)  = 1, 

p p 

since  = Qpfi^  and  D = DpDp  by  (1.2).  From  (3*44),  obtain 


(3.45) 


(r,  s)  = 1 » e1  + n2  = 0,  (f^r^,  Ds{)  = 1 or 
n±  = 0,  (n1rj_,  Ds^)  = 1, 


and  thus  P « p(^-)  or  p(2)  established  and  the  proof 
rs  rs  rs 

of  theorem  3 is  complete. 

2 2 2 

Corollary  3:  A form  f = ax  4-  by  + cz  + 2ryz  + 2sxz  is 
primitive  iff  at  least  one  of  the  conditions  P^^  is 
satisfied,  where  i = 1,  2j  u,  v € (a,  b,  c,  r,  s},and  u 


precedes  v. 
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Proof : By  the  definition  of  a primitive  form,  it  follows 

2 2 2 ... 

that  a form  f = ax  + by  + cz  + 2ryz  + 2sxz  is  primitive 

iff  at  least  two  of  a,,  b,  c,  r and  s are  relatively  prime; 

that  is,  iff  P is  satisfied  for  at  least  one  u and  one  v 

from  the  set  (a,  b,  c,  r,  s},where  u precedes  v.  Now  it 

follows  from  theorem  3 that  a form  f is  primitive  iff 

at  least  one  of  the  conditions  is  satisfied,  where 

i = 1,  2;  u,  v € {a,  b,  c,  r,  s},and  u precedes  v. 

Remark:  Observe  from  (3*8)  and  (3*10)  that  P^)  or 

P^1)  =*  P^),  that  is,  if  there  exists  a primitive  form  with 
ar  ab 

(a,  s)  = 1,  a odd  or  (a,  r)  = 1,  a odd,  then  (a,  b)  = 1 in 

that  form.  Similarly  from  (3*5)  .>  (3-1^)  and  (3*16),  observe 

that  P^1)  or  P^1)  =>  P^,  that  is,  if  there  exists  a 
bs  br  ab 

primitive  form  with  (b,  s)  = 1,  b odd  or  (b,  r)  =1,  b odd, 
then  (a,  b)  = 1 in  that  form. 

Determination  of  primitive,  properly  primitive  and  improperly 
primitive  forms  for  subcases  in  the  summaries  of  theorem  1: 

To  determine  which  of  the  existing  forms  of  theorem 
1 are  primitive,  and  also  properly  or  improperly  primitive, 
examine  the  subcases  in  the  summaries  of  theorem  1 as  follows 
In  all  subcases  except  (iv)  ^222  and  ^v^l4222J 
n3  = 0,  then  each  of  P^p , P^K  P^  and  p£^  is  satisfied 

according  as  (a^,  c'),  c')*  (c ' •>  ^ir{)  an<^  (C'J  Ds{) 


is  equal  to  one. 
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Case  (i)  ^ e 1 ^ e^: 


In  all  subcases  of  (i),  if  n^  = 0,  then  each  of 


an(3  P-if^  is  satisfied  according  as  D = 1, 

aS  .D  S OS  Jl  S 

(Qlj  Dsj)  = (bgj  s^)  = 1,  (c',  Dsj)  = 1 and  (C^rj^  Ds^)  = 1. 


Subcase  (i)^ 


e2  K eV  el  < e4  = 6 ' * hi  = e3  " e2J  k2  = e4 
® 1 

- e^j,  A = 2 A^j  siA2rl  c s 0 or  1 (mod  2) 

2 

according  as  r^  satisfies  fl^r^  + s 0 

H"si 


or  2 


eii”e  i+1 

(mod  2 4 1 ) . 


If  = 0j  then  < ^ e2  < which  is  impossible, 

and  thus  P^^  and  are  not  satisfied. 

ab  ac  ar as  

(2) 

e]_  + ei).  = 0 is  impossible  since  < e^,  and  thus  P^', 
pi^j  Pbr^  an<^  are  not  satisfied.  If  e-,  + n0  = 0, 


be 


bs 


then  = ng  = 0.  But  = 0 and  e^^e1  = s-^  + e ^ 

=>  ^ Egj  which  is  impossible  since  and  thus 

p(^)  ancj  p(-0  are  not  satisfied.  Further.,  the 
ar  J br  _ cr rs 

existing  primitive  form  is  properly  primitive  iff  c is  odd. 


Subcase  (i ) ^ 


< € 


1^3  *"  ® } k2 


£i. 


* (T 

A = 2 dA^,  A^r^  odd  if  > e'j  if  = e', 

then  A^r1  = s^  + 1 = 1 (mod  2)  or 

(Aj/4) (r^/2) s^  s 1 (mod  2);  c 3 0 or  1 (mod  2) 

2 

according  as  r^  satisfies  + Ap  = *“* 

6li— S-i  ®1|—  Gntl 

or  2 ^ 1 (mod  2 4 1 ) . 


i 


4o 


.(1)  p(l)  p(l) 


If  e_  = 0,  then  each  of  P 3 P v“'/,  P'1"'  and  P 
3 ab  ac  J ar 

is  satisfied  according  as  (D,  fi^)  = 1,  (a^  c1)  = 1, 

(a^  r^)  = (D,  n^)  = 1 and  D = 1.  e1  + = 0 is 

impossible  since  and  thus  pPj^,  P^^P  j Pbr^  and 

(1) 


(1) 

as 


P3"7  are  not  satisfied 
bs 


.(2)  p(2)  p(2) 


ar 


‘br 


,(1)  , 


If  + n^ 


0,  then  each  of 


cr 


and  is  satisfied  according  as 


(al>  ri)  = (D*  ni)  = 1*  ni  = (b2J  rl)  = 1}  (c'>  niri)  = 1 
and  Ds|)  = 1.  Further,  the  existing  primitive  form 

is  properly  primitive  iff  a or  c is  odd. 

e i 


Subcase  (i)^ 


0 = e 2 < e-^  £-[_  = h1  = s^,  A = 2 A^, 

s^  odd,  = 0 or  1 (mod  2)  according  as 

2 

s-^  is  chosen  to  satisfy  b2°2Sl  +§2=0 
e~  e +1 

or  2 ^ (mod  2 ^ ) , c = Ag  + r-^  (mod  2). 


= 0 is  impossible  in  this  subcase,  and  thus 
pQP  , P^^,  P^^  and  P^^  are  not  satisfied.  e,  + Si,  = 0 

and  c1  = el+e2:!;eil-:::>e3:£e2S:0=>e3:=0:’  which 

is  impossible,  and  thus  pPjjp , P-^^p , P-^^p  and  P^^  are  not 

satisfied.  If  e]_  + n2  = 0,  then  = 0.  Now  = 0 

and  =>  ei  = e4  = ®-»  which  is  impossible  by  the 

preceding  argument,  and  thus  P^^p , P^^p , P^^p  and  P^^p  are 
not  satisfied.  Moreover,  the  existing  primitive  form  is 
properly  primitive  iff  c is  odd. 


Subcase  (i) 


4 


0 ° e2  = eV  el 


A = 2 A,,  A± 


s^  + 1 


(mod  2),  c = r-^  + s-^  + 1 (mod  2). 


4l 


Since  e0  = 0,  each  of  P^V,  P^1)  and  P^1) 

3 ab  3 ac  J ar  as 

is  satisfied  according  as  (D,  Q-^)  = 1,  (a^,  c')  = 1, 

(al*  r{)  = (dj  = 1 and  D = 1*  If  + ejj  = 0,  then 

each  of  P ^ 5“  ^ , P^^,  P^1^  and  P.^)  is  satisfied  according  as 
ab  J be  ’ br  bs  3 

(Dj  ni)  = 1,  (Q^b^  c')  = 1,  fl1  = (b2J  rj_)  = 1 and 

(nx,  Ds£)  = (b2,  s|)  = 1.  If  ei  + n2  = then  each  of  P^^ , 

P^) ) Pcr^  and  Prs^  satis^ied  according  as  (a^,  r-()  = (D,  Q^) 

= 1,  nx  = (b2,  rj)  = 1,  (c1,  ^!r{)  = 1 and  D3[)  = x- 

Moreover,  the  existing  primitive  form  is  properly  primitive 
since  a is  odd. 


Subcase  e3  < e 23  e<=,  < eV  e3  = e2  (mod  ^2  ~ e4  ” e ' 


“c  2 

k2  = - e^j  A = 2 DA±3  r1  = 2 J 


r2’ 


A^r2  odd  if  > e A^2  s s]_  + d-s  (mod  2) 
or  (Aj/4)  (r2/2)s^  s 1 (mod  2)  if  = e'j 


c s 0 or  1 (mod  2)  according  as  r2  satisfies 

H"e5 


fi 2r2  + A^  3 0 or  2 


eii“ec+l 

(mod  2 ^ ) • 


If  = 0,  then  each  of  P^^ , and  P^  is 

satisfied  according  as  (D,  Q^)  = 1,  (a^,  c1)  = 1,  (D,  Q^) 

= (a1,  r^)  = 1 and  D = 1.  If  = 0,  then  = e 1 - 


= e1  + e2  - =»  e2  - < 0 =»  e2  < e^,  which  is 

impossible  since  and  thus  P^j^ , Pbc^  Pbr^  and  Pbs^ 

are  not  satisfied.  If  ep  + n2  = 0,  then  = 


0.  But 
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= 0 =>  r^  is  odd,  which  is  impossible  since  r^  = 2 


(e2 


'2* 


^2  '•***'*  e3  = e2  (mod  2)  =>  r1  is  even)  and  thus  P^^p,  Pbr^ J 


< e „ and 


(2) 


,(1) 


Pv""/  and  Pv'"/  are  not  satisfied.  Further,  the  existing 
cr rs 

primitive  form  is  properly  primitive  iff  a or  c is  odd. 


Subcase  ( i ) ^ ^ s 0 < < e^}  = e',  s e2  + 1 (mod  2) j 

ep-+l 

h^  = 1,  = — lj  A = 2 Ag* 

(e  -e,+l)/2 

✓ r1  = 2 c r2)  s1  odd,  c = 0 or  1 (mod  2) 

2 

according  as  satisfies  + Ag  = 0 

or  2e3_1  (mod  2£3). 


.(1) 


Since  = 0 is  impossible,  P^^ , p^j  Par^  and 


are  not  satisfied.  If  e,  + Ei,  = 0,  then  e 


Px  ' are  nor  sarxsrxea.  xx  en  -r  ei, 
as  1 4 


4 = e’  = e!  + e2 


=>  e2  = 0,  which  is  impossible  since  e2  > 0,  and  thus  Pbc^ 


,(1) 


,(1) 


P^~'  and  P^  ' are  not  satisfied.  If  e,  + n0  = 0,  then 
br  bs 1 ^ 


= n2  = 0.  Now  n^  = 0 =>  r1  is  odd,  which  is  impossible 


sxnce  r- 


(e9-£o+l)/2 

= 2 C r0,  0 < eQ  < e0  and  eQ  = + 1 (mod  2) 


=>  r-^  xs  even. 


and  thus  P^,  P^ , P^  and  P^  are  not 


ar 


cr 


satisfied.  Moreover,  the  existing  primitive  form  is 


properly  primitive  iff  c is  odd. 


Subcase  (i)g^  ' 0 = 


>,  ®'  = ® 


eQ  3 0 (mod  2), 


A = 2 -"A1,  rx  = 2 


!~72 


5a  y-  = ? 'd  r 2,  A1  = s1  + 1 (mod  2), 
= s1  + r^  + 1 (mod  2)  . 


c 


^3 


P(!) 

P^1) , 

P(i) 

and 

p« 

is 

Since  £2=0,  each  of 

ab  3 

ac 

ar 

as 

satisfied  according  as  (D,  fi^) 

= 1, 

(a!^ 

c)  = 

1, 

(ar 

4) 

= (D,  = 1 and  D = 1.  If  s 

1 + e 

4 = 0, 

then 

e 1 

= ei 

+ e 

= =>  = Oj  which  is  impossible  since  > 0,  and  thus 

P..^),  P^"^  and  P.^)  are  not  satisfied.  If  e , + n0  = 0, 
ab  be  br bs 1 2 

then  e.^  = n^  = 0.  Now  n^  = 0 =>  r^  is  odd,  which  is  impossible 
eV2 

since  = 2 c r^,  > 0 and  = 0 (mod  2)  =*  rx  is  even, 

and  thus  P^,  P.^^ , p(^)  and  P^1^  are  not  satisfied. 
ar  J br  cr rs 

Moreover,  the  existing  primitive  form  is  properly  primitive. 


Subcase  (i)g£  0 = e'  = e^,  - 1 (mod  2),  - 1, 

(e2+l)/2 


< A = 2 -JA±,  r]_  = 2 


(mod  2) 


rQ,  c s a,  s s,  + 1. 


Since  = 0,  each  of 

P (!) 
ab  * 

P(i) 

ac  3 

P« 

ar 

and 

P(!) 

as 

is 

satisfied  according  as  (D,  fi^) 

= 1, 

(ar 

c)  = 

1, 

r{) 

= (D,  nx)  = 1 and  D = 1.  If  e 

1 + e 

0 

ll 

then 

e ' 

= el 

+ e 

= =>  = 0,  which  is  impossible  since  > 0,and  thus 

< P-,!^  and  pi.1^  are  not  satisfied.  If  e,  + n0  = 0, 
ab  ’ be  J br bs 1 2 

then  = n^  = 0.  Now  n^  = 0 =>  r^  is  odd,  which  is  impossible 

(s  +i)/2 

since  r1  = 2 and  = 1 (mod  2)  =>  r1  is  even,  and 

thus  P^\  P-i^K  p(2)  and  P^1^  are  not  satisfied.  Further, 
ar  J br  J cr rs 


the  existing  primitive  form  is  properly  primitive. 
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Case  (ii)  ^ e 1 £ = 2 


[(e'-ei,+l)/2] 


S2: 


If  = 0,  then  £ e 1 ^ =*  £ e 1 £ 0 =>  = 0, 

which  is  impossible  since  Ci,  / e„,  and  thus  p(d),  P^d).  P 

4 3 ab  * ac  ; ar 

and  are  not  satisfied  in  any  subcase  of  (ii).  In  all 

subcases  of  (ii),  if  e,  + n„  = 0.  then  each  of  P^\ 

P^^P  and  pjlg)  is  satisfied  according  as  (a^,  r^)  = (D,  fi^)  = 1 , 

ni  = (b2J  r{)  = lj  (c'*  nir{)  = 1 and  (nir{J  Dsj_)  = 

Subcase  (ii)^f04  < 0^,  0^  = e ' (mod  2),  h^  = - e<_. 


e4 

= ex  - 0^,  A = 2 A1,  s2  odd  if  0^  < 0^, 

A-^  = 0 or  1 (mod  2)  according  as  s2  is 

2 

chosen  to  satisfy  i)2°2S2  ^ = ^ °r 


G 1.  —0 , 


1|  t r-  0 Jr  0 £-"1"  1 G -|  G 

2 ^ 5 (mod  2 ^ 5 ),c=A1+21  ^ 

(mod  2) . 

If  e1  + e4  = 0,  then  each  of  P^,  Pbc^  Pbr^  and 
P^^  is  satisfied  according  as  (D,  Q^)  = 1,  (Q^b^j  cr)  = 1, 

^1  = (b2J  rlP  = 1 and  ^1’  DslP  = (b2J  Sl^  = 1‘  If  nl  = 

t(0'-04+l)/2] 

then  s^  is  odd.  Now  s^  = 2 s2,  0^  = 0 1 (mod  2) 

(2)  (2) 

and  s^  odd  =>0^  = 0'  and  s 2 odd>  and  thus  each  of  Pas  J Pbs  J 

P(2) 

cs 


and  P^g^  is  satisfied  according  as  D = 4 (fi^_ > Ds{) 


= (b2,  s.p  = 1,  (c',  Dsp  = 1 and  (f^rp  Dsp  = 1.  Further, 
the  existing  primitive  form  is  properly  primitive  iff  b or  c 


is  odd. 
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Subcase  (ii)-^fe^  > e^,  s e ' (mod  2),  - e2j 


k2  = e4  ” el3  A = 2 s2Airi  odd  if 

e2  < Zy  A1r1  = s2  + 1 s 1 (mod  2)  or 

(A1/4)  (r1/2)s2  h 1 (mod  2)  if  e2  = €y 

c s 0 or  1 (mod  2)  according  as  r^  satisfies 


e i,  — e 


= 0 or  2 


4 1 


(mod  2 


e4"el+1 


)• 


e^+e2|  = 0is  impossible  since  > Sp  and  thus 

re  not  satisf 
[(e'-e4+i)/2j 


p(2),  p(^),  P^1)  and  P^1^  are  not  satisfied.  If  n,  = 0 , 
ab  3 be  3 br  bs  l 


then  s^  is  odd.  Now  s^  = 2 


and  s^  odd  => 


= e ' (mod  2) 

(2) 


e 1 and  s_  odd,  and  thus  each  of  P 

C_  ci  S 


p(2)  p(2)  and  p(2)  satisfied  according  as  D = 1,  (ft-,,  Ds{) 

bs  3 cs  rs  ' l 

= (b2,  s.[)  =1,  (c 1 , Dsj)  = 1 and  (O^,  Dsj^)  = 1.  Moreover, 
the  existing  primitive  form  is  properly  primitive  iff  c is  odd. 


Subcase  (ii)22 


Q = e^sel  + 1 (mod  2),  = e1,  h2  = 1, 

< = £-]_.>  A odd,  c = r^  + 1 or  1 (mod  2) 

according  ase^=0ore^>0. 


If  e]_  + e4  = then  each  of  P^,  Pbc^  Pbr^  and 

P^P)  is  satisfied  according  as  (D,  0^)  = 1,  (Qpbg,  c1)  = 1, 

nx  = (b2,  r|)  = 1 and  (n]_,  Ds|)  = (bg,  s£)  = 1.  If  n±  = 0, 

[ (e  '-<zh+l)/2] 

then  s^  is  odd.  But  s^  = 2 s2,  0 = = e 1 + 1 

(mod  2)  and  s1  odd  =»  s2  odd  and  e 1 + 1 = 0,  which  is 
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[2')  (2)  (2) 

impossible  since  e'  is  non-negativej  and  thus  Pv  1 , P.>  ' , Pv  ' 

clS  PS  C S 

and  P^,2)  are  not  satisfied.  Furthermore,  the  existing  primitive 


form  is  properly  primitive  iff  b or  c is  odd. 


Subcase  ( ii ) 

'e1  = 0 < = e2  + 1 (mod  2),  = e2 

h2  = 1,  kg  = e^,  Ar1  odd,  c s 0 or  1 

< 

2 

according  as  r^  satisfies  O^r-^  + A = 

H , e4+\ 

2 (mod  2 ) . 

el  + e4  = ® i-s  impossible  since  > 0,  and  thus 

p(2),  pi1^,  pi.1^  and  pi1^  are  not  satisfied.  If  n,  = 0, 
ab  J be  3 br bs  I 

[(e'-e4+l)/2] 

then  s^  is  odd.  But  s^  - 2 s^,  = 0 < e^ 

= s 2 1 (mod  2)  and  s^  odd  =»  s^  odd  and  0^  = 62+!^  that 

is,  which  is  impossible  since  e1  and  = 0 

=>  £ e gj  and  thus  P^^ , Pj^ , P^  and  P^  are  not 

satisfied.  Moreover,  the  existing  primitive  form  is 
properly  primitive  iff  c is  odd. 


Case  (iii)  < e ' : 


Subcase  (iii)^-^  ^ e-^,  ^ - 0 (mod  2) 


h^  - — k^  — el  e4J  ^ 2 

eV2  eR_et 

* s2,  A2  b s2  + 2 5 (mod  2), 

el"e4 


S1  = 2 


c s A2  + 2 


r1  (mod  2) 


If  = 0,  then  each  of  P^ , P^  , Par^  and  Pas^ 
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is  satisfied  according  as  (D,  fi^)  = 1,  (a^,  c')  = 1, 

(ax,  rj.)  = (D,  nx)  = 1 and  D = 1.  If  e±  + = 0,  then 

each  of  P^),  , P^^  and  P^  is  satisfied  according 


be 


'br 


bs 


as  (D,  0^)  — (fi-^bg,  c ' ) — 1,  — ( b2,  1 and 

(2) 

, Ds^)  = (b2,  sj_)  = 1.  If  e1  + n2  = 0,  then  each  of  P^/, 

p(2)  p(2)  d p^1)  is  satisfied  according  as  (a,,  r\ ) 

br  } cr  rs  I I 

= (D , nx)  = 1,  n±  = (b2,  rj_)  = 1,  (c1,  nir'_)  = 1 and 


eV2 

(fi1r|,  Ds^)  = 1.  If  nx  = 0,  then  s1  is  odd.  Now  s1  = 2 0 s2 

(2)  (2) 

and  s odd  =>  = 0 and  s2  odd,  and  thus  each  of  P^g',  > 

p(^)  and  p(^)  is  satisfied  according  as  D = 1,  (fi-,,  Ds,’ ) 

cs  rs  'll 

= (b2,  sj_)  = 1,  (c 1 , Ds^)  = 1 and  (f^rj.,  Ds±)  = 1.  Further, 

the  existing  primitive  form  is  properly  primitive  iff  at 

least  one  of  a,  b and  c is  odd. 


Subcase  (iii)-L12 


’ <;  e1,  = e,-,  = 1 (mod  2), 

e4 

J h2  = 1,  k3  = e1  - e^,  A = 2 Ag,  A2  odd, 

(e~+l)/2  ei_ei 

s^  = 2 ^ s2,  c = 1 + 2 r-^  (mod  2) . 


= 0 is  impossible  since  = 1 (mod  2)>  and  thus 

p(l)  p(4)  p(4)  ancj  p(4)  are  not  satisfied.  If  e,  + ej,  = 0j 
ab  J ac  J ar as i ^ 

then  c = 0.  But  = 0 and  ^ ei|.  =*  = w4iich  4s 

impossible  since  £ ^ 1 (mod  2)>  and  thus  ’ ^br^ 

and  p/^  are  not  satisfied.  If  eg  + n2  = 4-hen  e-^  = n2  = 0. 
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But  e1  = 0 and  £^  «:  s.^  =>  £^  = 0.  Now  = 0 and 
=>£2^0=>e2  = 0j  which  is  impossible  since  = 1 (mod  2), 
and  thus  P^2^,  p/2^ , P^2^  and  are  not  satisfied.  If 

310  D2T  CIO  ^ 


rs 


(e;+i)/2 


n^  = 0,  then  s^  is  odd.  But  = 2 -)  s^,  - 1 (mod  2) 

and  s^  odd  =»  £^  + 1 = 0,  which  is  impossible  since  is 

non-negative,  and  thus  P^2^,  P^2^,  p(^)  ancj  p(2)  are  not 

satisfied.  Further,  the  existing  primitive  form  is  properly 
primitive  since  a primitive  form  exists  in  this  subcase  iff 
c is  odd. 


Subcase  (iii)^2^  e4  ^ el*  e4  > e5J  e4  s e 1 (mod  2), 


h-^  ^ , k3  ^1  ^ ^ ^ 2 ^2^ 


S1  = 2 


(e'-eu)/2 


s2,  s 2 odd,  A2  h 0 


or  1 (mod  2)  according  as  s^  satisfies 

o eii_sc;  Sh-er+l 

b^D^s^  + 6?  = 0 or  2 (mod  2 ^ ), 


2 2 2 


c = A2  + 2 


el-e4 


r1  (mod  2) 


If  = 0,  then  = e 1 - =>  > e',  which 

is  impossible  since  e i.  < e ',  and  thus  P^),  P^^,  P^^  and 
are  not  satisfied.  If  e1  + = 0,  then  = 0. 

But  = 0 and  = which  is  impossible  by  the 

preceding  argument,  and  thus  P^2^,  Pbc^  Pbr^  and  Pbs^  are 
not  satisfied.  If  e]_  + n2  = 0,  then  = n2  = 0.  But  e-^  = 0 


and  £^££^=>£^  = 0,  which  is  impossible  by  the  preceding 
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(2)  (2)  (2)  (1) 

argument,  and  thus  Pv  ' , PK  ' and  Pv  ' are  not  satisfied 

^ ar  J br  ^ cr rs 

(e  r-e4)/2 

If  n^  = 0,  then  s-^  is  odd.  But  s^  = 2 s^,  odd 

and  s^  odd  =»  = £',  which  is  impossible  since  < eS 

and  thus  P^^,  P^^  and  P^^  are  not  satisfied. 


as 


cs 


rs 


Moreover,  the  existing  primitive  form  is  properly  primitive. 


Subcase  (iii)2^ 


• x - -2j.  ” ^ < s j 5 ex  + (mod  2), 


e,  < Ci.  - e. 


e ],  — e 


h^  = e 1 - £^,  k2 


e0,  A = 2 ^A, , 


(eii  e]_“eo)/2 

r1  = 2 ->  r,-,,  s s.^  (mod  2); 

if  e ^ ^ 1,  then  A^  s = 1 (mod  2) ; 

c = 0 or  1 (mod  2)  according  as  r2 

p £ ~ £ o+l 

^satisfies  + Ai  = 0 or  2 ““(mod  2 J ) 


If  £ ^ = 0,  then  ei|  - < e4  ^ e4  < e4*  4s 

absurd,  and  thus  P^,  P^,  P^1^  and  P^1^  are  not  satisfied. 

ab  ac  ar  as 


£,  + £ i,  = 0 


^ ^ = v is  impossible  since  £^  < £^  - £^  < =>  £^  < 

and  thus  P^?)  . P^1^,  pi.1^  and  P^1^  are  not  satisfied.  If 
ab  be  br . ps 

el  + n2  = then  el  = n2  = Now  n2  = 0 ^ ri  is  odd- 

( ® 4"”g  i—  ® q )/2 

But  r^  = 2 J r2  and  r^  odd  =>  r2  odd  and  £^  = £^  - £^ 

(2)  (2) 

which  is  impossible  since  £1  < £^  - £^>  and  thus  P^r  , P-^r  , 


,(2) 


,(1) 


P'vW  and  P'  ' are  not  satisfied.  If  n,  =0,  then  each  of 
cr rs 1 

p(^)  P^\  P^^  and  P^^  is  satisfied  according  as  D = 1, 

as  3 bs  * cs  rs 

(nx,  Ds^)  = (b2,  s£)  = 1,  (c1,  Dsj)  = 1 and  (Q^,  Ds±)  = 1. 


50 


Further,  the  existing  primitive  form  is  properly  primitive 
iff  c is  odd. 


Subcase  (iii)22.^  ^ e-^  < e^,  £3  > £g,  £4  = e 1 (mod  2), 


h^  — £3  c ^ 3 ^2  s ^ ^ 

( £ '“64)/ 2 


Si  = 2 


S2’  S2A2rl  odd*  c s 0 


or  1 (mod  2)  according  as  r-^  satisfies 


£],-£■ 


e4“el+1 


^ n3r^  + A2  s 0 or  2 4 1 (mod  2 4 1 ) . 


If  £3  = 0,  then  £3  > e2  =>  < 0,  which  is  impossible, 

and  thus  P^?^,  P^1^,  P^  and  P^d^  are  not  satisfied, 
ab  rr“~' 


ac 


ar 


as 


(2) 

el  + e4  = ® imPossible  since  and  thus  Pi. ' , 

P,(^),  pi^  and  P,^'  are  not  satisfied.  If  £-,  + n0  = 0, 


be  * br 


bs 


then  £^  = = 0.  Now  £^  = 0 and  s s4<  e'  = el  + e2 

(2) 

=>  £0  < £_,  which  is  impossible  since  e0  > e~,  and  thus  P' 

3 2 3 <-  _§i 

p(^)  and  P^4)  are  not  satisfied.  If  n-.  = 0,  then  s. 
br  3 cr rs 1 1 

(e  1 “£4)/ 2 


is  odd.  But  s-^  = 2 


Sg  and  s-^  odd  =*  s^  odd  and 


(2) 

e 1 = £^_,  which  is  impossible  since  £4  < £,  and  thus  P^s ' , 

p(2)  p(2)  and  P^^  are  not  satisfied.  Moreover,  the 

bs  J cs 


rs 


existing  primitive  form  is  properly  primitive. 


Subcase  (iii)2221  < s4  ~ g el  < eV  c3  ^ e2 


^ G li  j ^ ^ )|  ^ 


3 


(mod  2),  h3  = £2  - £3,  k2 


- 6),  “ £ ■,  , 


A = 2 A2,  s1  = 2 


( £ 2l”"£  ij."^"£  3 )/  2 


s2’  A2s2rl 
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Subcase  (iii)?221  f odd  if  < e2;  if  £3  = e 2 , then 


continued 


s + 1 - 1 (mod  2)  or 
<|  (Ag/4)  (r1/2)s2  3 l (mod  2);  c 3 0 

or  1 (mod  2)  according  as  r-^  satisfies 


^r^  + A2  3 0 or  2 


e 4— e 1 t n 


(mod  2 


) 


If  = 0,  then  ^ ei<  e4  =*  ei|.<  e4J  which 

is  absurd*  and  thus  P^^,  and  are  not 

3.P  a.C ai ci£> 

satisfied.  en  + e,,  = 0 is  impossible  since  e,  < e,,  and 


thus  P^),  pi1^*  P-i^1^  and  pi1^  are  not  satisfied.  If 
ab  3 be  3 br bs 

en  + n0  = 0,  then  each  of  P^^,  pS^,  P ^ ^ and  P^^  is 
12  ar  5 br  J cr  rs 

satisfied  according  as  (a^,  r-()  = (D,  Q^)  = 1,  = (lo^,  r|) 

= 1,  (c1,  Q-^r-p  = 1 and  (Q-^rp  Dsp  = 1.  If  n^  = 0,  then 

each  of  P^^,  pS^  . and  P^^  is  satisfied  according  as 

D = 1,  (ni,  Dsjp  = (b2^  sp  = 1,  (c1,  Ds-p  = 1 and  (fi-pp  Ds|) 

= 1.  Further,  the  existing  primitive  form  is  properly 
primitive  iff  c is  odd. 


Subcase  (iii)2222  - £3  ^ e1  < e^,  £3 


- e0  ^ e-,  < ejL,  e0  = e0,  3 en  + e 


+ 1 (mod  2) , h2  = 1,  k = 


A = 2 A2,  s±  = 2 


(e1-eIf+e3+1)/2 


i2> 


A2r^  3 l (mod  2) , c 3 0 or  1 (mod  2) 

2 

according  as  r^  satisfies  Q r.^  + A?  3 0 
e4"el 


k or  2 


(mod  2 


e^-Si+1 


)• 
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If  = 0,  then  =*  ei  < e4  ^ e4  < eV 

which  is  absurd?  and  thus  P^,  P^1),  P^1^  and  P^1^  are  not 

ab  ac  ar as 

satisfied.  = 0 is  impossible  since  e-^  < e ^ and 

nd  P^^  are  not  satisfied.  If 
bs 


^ = 0,  then  e-^  = = 0.  But  = 0 and 


and  thus  P^2),  P*J2) , P^2)  and  P^)  are  not 
Z ar  J br  J 


thus 

P(2) 
ab  • 

el  + 

n2  = 

e3  S 

s4  < 

since  : 

satisfied 

S1  = 

2 

= G1 

+ 1? 

e4  " 

e3 

satisfied 

"be 


'br 


cr 


rs 


3 s 2 and  s^  odd  =*  s^  odd  and 

+ 1,  that  is,  which  is  impossible  since 

.,  and  thus  P^2^,  P i2^,  P^2^  and  P^2^  are  not 
L as  J bs  -*  cs rs 


satisfied.  Moreover,  the  existing  primitive  form  is 


properly  primitive. 

Case  (iv)  < e ’ : 

If  = 0,  then  =>  £4  < 0,  which  is  impossible. 


,(1)  p(i)  p(i) 


,(i) 


and  thus  P'C',  P'1"',  Pv*7  and  Pv“'/  are  not  satisfied  in 
ab  * ac  * ar as 

any  subcase  of  (iv). 


Subcase  (iv)  -j^xi  ' e4^  el’  e4~  (mQ(^  2),  ^ e^; 


h 0 (mod  2),  h1  = - e^,  = e1  - e^, 

£4  (£’-64)/ 2 


I A = 2 A^  s1 


s^,  A^j^  h 0 or 


1 (mod  2)  according  as  s^  is  chosen  to 
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Subcase  (iv)-^.^ 
continued 


satisfy  bpDpS^  + 6^  = 0 or  2 
e i, -e,_+l 


e 1,  — e 


4 "5 


(mod  2 


'4' -5' 


),  c s h±  + 2 


el“eJ 


(mod  2) 


=»  e 


If  e-^  + = 0,  then  £ £,_  = s 1 - = e1  + £p  - 

^ ^ Gp,  is  impossible  since  e4<e2^e,=e^+ep 

=>  0 < e-  < e0.,  and  thus  , pJ^),  pJ^  and  p/"^  are  not 

3 2 ab  3 be  J br bs 

satisfied.  If  e]_  + np  = ®}  then  e1  = n?  = 0.  e1  = 0 and 

r 

e4S  el  ^ e4  = *“**  which  is  impossible  by  the  previous 

argument,  and  thus  P^^,  P-^^,  P^^  and  P^^  are  not  satisfied 
^ ar  br  J cr 


rs 


(e'-e4)/2 


s^  and  s^ 


If  n1  = 0,  then  s^  is  odd.  But  s1  = 2 

odd  =»  s^  odd  and  £^  = £',  which  is  impossible  since  < e1, 

and  thus  P^^,  pJ^  , p(^)  and  P^^  are  not  satisfied. 

as  bs  J cs rs 

Furthermore , the  existing  primitive  form  is  properly 

primitive . 


Subcase  (iv)^.-,^ 


' £ e x j (mod  2),  = e^, 

6 h 1 (mod  2),  h„  = 1,  k = £ - e } 

£4  (e  3+l)/2 

A = 2 Ax,  s1  = 2 J 


s^,  A^  odd. 


£ 3 e 2, 


c = 1 + 2 J *"r^  (mod  2) . 

If  E-^  + £ 4 = 0 , then  e 4 = £<_  =f  Ep.  = 0,  which  is 
impossible  since  £j_  = 1 (mod  2)>  and  thus  P^p , P^^,  p-h^ 


‘be 


"br 


and  are  not  satisfied.  If  £^  + n^  = 0,  then  £^  = np  = 0 


Now  £^  = 0 and  £ el  ^ e4  = w^ich  is  impossible  by  the 
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preceding  argument,  and  thus  P^^.  p/ ^ ^ , p(^)  and  P^^ 
^ ar  3 br  J cr 


rs 


are 


not  satisfied.  If  n^  = 0,  then  s^  is  odd.  But 

(F3+l)/2 


s,  = 2 


s^  and  s1  odd  =>  s^  odd  and  + 1 = 0,  which 
is  impossible  since  is  non-negative,  and  thus  P^),  Pbs^ 


,(2) 


i(  2) 


P^  ' and  Pi.  ' are  not  satisfied.  Moreover,  the  existing 

Co  JO  S 

primitive  form  is  properly  primitive. 


Subcase  (iv)-^^  f ^ e-^  0 g (mod  2), 


h^  — s ^ s 2|. * A 2 A.^, 


£o/2 


3 ^ , A^  s = 1 (mod  2) 


si  = 2 

e i — e || 

c = 1 + 2 r1  (mod  2) . 


If  ej_  + eij.  = 0*  then  each  of  pCj^ , P^^ , P^^  and 
P^^  is  satisfied  according  as  (D,  fi.^)  = 1,  (fi^b^,  c1)  = 1, 

fip  = (b^,  r^)  = 1 and  (Q1,  Ds^)  = (b^,  s^)  = 1.  If  + n ^ 

= 0,  then  each  of  P^fp,  P^^ , P^fp  and  P^.^  is  satisfied 


ar 


cr 


rs 


according  as  (a^  r^)  = (D,  n^)  =1,  = (b^,  r^)  = 1, 

(c1,  Q-^r|)  = 1 and  (O^r^,  Ds^)  = 1.  If  n^  = 0,  then  s-^  is 

So/2  ' 

odd.  But  s-^  = 2 0 s^,  s-^  odd  and  s^  odd  =>  = 0,  which  is 

impossible  since  = 0 and  ^ e4  < ^ and  thus 

p(^),  pj^,  P^^  and  P^^  are  not  satisfied.  Further,  the 
as  ’ bs  J cs  - rs 


existing  primitive  form  is  properly  primitive  iff  b or  c 


is  odd. 
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Subcase  (iv)]^221 


e ).  = e 


±,  1 5 (mod  2),  < e^.. 


(Sj-  1)  1,  A 2 


e^+1 


Si  = 2 


(C,+l)/2 


Ag  > 


Sy  a2  - s3  + 2 


(e^  ^-)~e2j. 


(mod  2),  c = (mod  2) 


But  £|  = 0 is 


If  e^  + = 0,  then  = 0. 

impossible  since  = 1 (mod  2),  and  thus  pCj^j  Pbc^-’  Pbr^ 


,(1) 


and  ' are  not  satisfied.  If  e,  + n0  = 0.  then  e,  = n0  = 0. 
bs 12  12 

But  6-^  = 0 and  e^  = e^=>  = 0,  which  is  impossible  by  the 

(2)  (2)  (2)  (1) 

previous  argument,  and  thus  P^r;,  P^ry , Pcr'  anc^  rc  are  not 


rs 


satisfied.  If  n^  = 0,  then  s-^  is  odd.  But  s-^  = 2 


(e,+l)/2 

^ O ~>  c 


and  s^  odd  =>  s^  odd  and  + 1 = 0,  which  is  impossible 

(2)  (2)  (2)  (2) 
since  e0  is  non-negative,  and  thus  Pv  P^  ‘ , Pv  ' and  P'  ' 
3 as  3 bs  * 


cs 


rs 


are  not  satisfied.  Further,  the  existing  primitive  form  is 


properly  primitive , 


Subcase  (^v) 1^222 


e4  ei*  1 H e4  5 e-^  (mod  2)j  e4  < e<^ 
h3  = ^e5  " “ ek’  k3  = (ei  " x)  “ eV 

eii+1 

A = 2 a2,  s±  = 2 


(e  o+l  )/2 
— o o 


(ec“-*-)  e4 
= s_  + 2 D (mod  2), 


c 2c^, 


c±  s A2  4-  2 


(e1-l)-eif 


r^  (mod  2). 


el  + e4  = 0 is  impossible  since  < e^,  and  thus 

p((~),  P^'1'),  P^)  and  P-i.1)  are  not  satisfied.  If  n^  = 0, 
ab  J be  J br bs 3 
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then  c is  odd,  which  is  impossible  since  c = 2c ^ and  thus 

P^(p , P./^ , P^'1')  and  P^^  are  not  satisfied.  If  e,  + n„  = 0, 
ac  be  cr cs 1 2 

then  e]_  = n2  = But  e±  ~ ® and  £4  < el  **  e4  < which  is 

impossible,  and  thus  P^^,  , P^^  and  P^^  are  not 

ar  3 br  3 cr  rs 

fjr+i)/2 

satisfied..  If  n^  = 0,  then  s^  is  odd.  But  s^  = 2 J s^ 

and  s-^  odd  =>  s^  odd  and  + 1 = 0,  which  is  impossible 

(2)  (2)  (2) 

since  e0  is  non-negative,  and  thus  Pv  ' , P^  ' , Pv  ' and 
3 as  ; bs  ’ cs 

(2) 

P^s;  are  not  satisfied.  Hence,  a primitive  form  does 
not  exist  in  this  subcase. 


Subcase  ( ± v ) Zj_  1 


e i,  £ e 


x,  €4  = £^  + 1 (mod  2), 


1 ^ ^ e^,  = 1 (mod  2),  h^  = - £^; 

£4  (e  '-Ci|.)/2 


k^  = e-^  - £4,  A = 2 s1  = 2 

< s^  odd  if  < £4,  A^  2 0 or  1 (mod  2) 

2 

according  as  s^  satisfies  +6^=0 

e4-ec  e4“ec+-1- 

or  2 ^ (mod  2 5 ) , 

£ -1  -£4 

c 2 A^  + 2 r^  (mod  2)  . 


If  £•]_  + £4  = 0,  then  1 £ e = £ ' - £^ 


£ 1 + E 2 " e3 


s S 1 s £^  - £^  5 0,  which  is  absurd,  and  thus  P^j^ , P^^ , 

P^1)  and  P-i1^  are  not  satisfied.  If  £,-  + nQ  = 0,  then 
br  bs  1 2 


= n2  = 0.  But  £1  = 0 and  £^  £ £1  =»  = 0,  which  is 

(2)  (2)  (2) 

impossible  by  the  preceding  argument,  and  thus  P^r  , p^r  ’ cr 
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and  are  not  satisfied.  If  n,  = 0,  then  s.  is  odd. 

Jl  X 


But 


si  = 2 


(e'-e4)/ 2 


s^  and  s^  odd  =>  s^  odd  and  = e'*  which  is 

impossible  since  e >,  < e '*  and  thus  P (2)  p ( 2 ) p ( 2)  and  p (2) 

4 as  3 bs  ’ 


cs 


are  not  satisfied.  Furthermore*  the  existing  primitive 
form  is  properly  primitive. 


Subcase  (rv^jJLyj?  <:  + 1 (mod  2)*  1 ^ 


= e^*  e s o (mod  2)*  hp  = 1*  kQ  = en  - el 


A = 2 A2*  s1  = 2 


Sy  A2  odd* 


c = 1 + 2 


el"e4 


r^  (mod  2). 


If  e]_  + = 0*  then  1 ^ e,-  = e ' - + e2  - 

= e^=>  1 £ ep  - ep  = 0*  which  is  absurd?  and  thus  P^2^*  P^^* 


be 


P-^^  and  are  not  satisfied.  If  e]_  + n2  = 0*  then 


e-^  = n2  = 0.  But  = 0 and  e^^e^=>e^  = 0*  which  is 

impossible  since  e i,  ^ 1*  and  thus  P^2^*  P^2)*  P^2)  and  P^1) 

4 ar  ; br  J cr rs 

are  not  satisfied.  If  n-^  = 0*  then  s-^  is  odd.  But 


Si  = 2 


(e'-e4+l)/2 


s^  and  s^  odd  =»  s^  odd  and  = er  + 1 > er* 

(2)  (2)  (2) 

which  is  impossible  since  e,.  < e and  thus  Pv  P.v  Pv  ' 

4 as  J bs  3 cs 


(2) 


and  Pv  ' are  not  satisfied.  Furthermore*  the  existing 

rs  


primitive  form  is  properly  primitive. 
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Subcase  (iv)-^,^  e4  <:  s-^  1 £ < e,.,  1 = + 1 

(mod  2),  - e^,  = e1  - 04, 


< e^2 

A = 2 A s1  = 2 3 sy  A2s3  oddj 

e , -Si. 

c = 1 + 2 (mod  2). 


If  = 0,  then  e2_  = e4  = 0.  But  £4  = 0 is 


impossible  since  04  ^ 1>  and  thus  P^2^ , , Pbr^  and  P' 


(1) 

bs 


are  not  satisfied.  If  + n^  = 0,  then  = n^  = 0.  But 

0-^  = 0 and  e4  ^ e]_  =*  04  = 0*  which  is  impossible  since 

0,.  ^ 1>  and  thus  P^2^,  P J^2)  , p^2)  and  P^^  are  not  satisfied. 
4 ar  J br  J 


ar 


cr 


rs 

TJz 


If  n^  = 0,  then  s^  is  odd.  But  = 2 J s y s^  odd  and 
s^  odd  =>  0^  = 0,  which  is  impossible  since  0^  = 0 and 


e4  ^ e3  ^ e4  < 


Q»  and  thus  P^2^,  P^2),  p^2^  and  P^2^  are  not 

■a  c?  J j3S  * rye*  v~  o 


as 


cs 


rs 


satisfied  . Moreover,  the  existing  primitive  form  is 
properly  primitive. 


Subcase  (iv)1|ipp1 


e4  = eg,  1 s £4  < 0^  0 s £4  = + 1 

(mod  2),  h^  = (e^  - 1)  - £4,  ^ = 1, 

0 2,+l  (e~+l)/2 

A = 2 A^  s1  = 2 D Sy 


A~  s s~  + 2 


(e5-1)-e4 


(mod  2), 


c = r^  (mod  2) . 


If  0^  + £4  = 0j  then  e]_  = e4  = 0*  But  £4  = 0 is 
impossible  since  0^  2 li  and  thus  P^2^ , P^^ , Pbr^  and  Pbs^ 
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are  not  satisfied.  If  e±  + = 0,  then  ex  = = 0.  But 

= 0 an(i  £4  = ei  ^ e4  = which  is  impossible  since 

£4  s 1^  and  thus  P^2^,  Phr^  3 Pcr^  and  Prs^  are  not  satisfied. 

(eo+1)/ 2 

If  n1  = 0,  then  s1  is  odd.  But  s1  = 2 J s^  and  s1 

odd  =>  S3  odd  and  + 1 = 0,  which  is  impossible  since 


is  non 


-negative,  and  thus  P^2),  P^2),  Pcs^  and  Prs^  are  not 


satisfied.  Further,  the  existing  primitive  form  is 
properly  primitive. 


Subcase  (i v)-^^  f £4  < er  1 


^ < e,.,  0 s s e + 1 


(mod  2),  h = (e  - 1)  - ek. 


k3  = (el  " i)  ~ £4^  A = 2 

(e3+l)/2 


4J 

e4+1 


A3, 


sl  = 2 


S3,  c 


2c1, 


(ec  i)  e4 

A3  = 33  + 2 (mod  2), 

(el“  i)~  £4 

c^  = A3  + 2 r1  (mod  2) . 


p(2)  p(l)  p(l) 
ab  3 be  3 br 


el  + e4  = © is  impossible  since  and  thus 

(1) 


and  P-j^s  are  not  satisiie<i*  if  n„  = 0; 


then  c is  odd,  which  is  impossible  since  c = 2c^  and  thus 
Pac  , Pbc ^ 3 Pcr'>  and  P^  are  not  satisfied.  If  en  + n0  = 0, 


cs 


then  e1  = n2  = 0.  But  e1  = 0 and  < e1  =»  £4  < 0,  which 
is  impossible,  and  thus  P^2),  p/2)  p^2)  and  P^1) 


are  not 


(e,+l)/2 

satisfxed.  If  n.^  = 0,  then  s.^  is  odd.  But  s1  = 2 0 £ 
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and  odd  =>  odd  and  + 1 = 0,  which  is  impossible 


since  is  non 


-negative,  and  thus  , Pbs^J  and 


as 


cs 


rs 


are  not  satisfied.  Hence,  a primitive  form  does  not  exist 
in  this  subcase. 


Subcase  (iv)g^ii  ” s (mod  2),  ^ 

5 0 (mod  2),  kg 


A = 2 A±,  s1  = 2 


(e'-e4)/2 


- E4  - Cv 


s^,  s^A-Lr1  odd 
if  > e 2 } A^r^  = s^  + 1 s 1 (mod  2) 
or  (A1/4) (r1/2)s^  = 1 (mod  2)  if 

e3  = e2'J  c = 0°rl  (mod  2)  according  as 

. 2 e4_el 

r^  satisfies  + A^  s 0 or  2 


(mod  2 


e4"el+1 


)• 


el  + e4  = ^ imPossi^)le  since  > e^,  and  thus 

Pv,  p/^,  pi^  and  pi"^  are  not  satisfied.  If  e,  + n0  = 0, 
ab  be  br bs 1 2 


then  e-^  = n^  = 0.  But  = 0 and  < s'  = + e2=>  S3<  e2J 

(2)  (2)  (2) 

which  is  impossible  since  e-  e„,  and  thus  Pv  P3  P'  ' 

3 2 ar  J br  J 


cr 


and  P^  are  not  satisfied.  If  n,  = 0,  then  sn  is  odd. 
rs  1 1 

(e'-ek)/2 


But  s^  = 2 


and  s^  odd  =>  s^  odd  and  = e(,  which 


(2)  (2)  (2) 

is  impossible  since  ei,  < e ',  and  thus  Pv  ' . P^  ' . Pv  ' and 
e 4 as  J bs  J cs 

(2)  . ... 

P^sy  are  not  satisfied.  Furthermore,  the  existing  primitive 


form  is  properly  primitive. 


Subcase  (iv^o-^ 


6 ^ > G ^ , G ^ = ^3  ( ^Od  2 ) , 6--^  — G g , 

g j-  = 1 (mod  2)  , hg  ^ J ^2 

e,  (e'-e4+l)/2 


A = 2 Ax,-  sx  = 2 


s3"  Alrl 


odd,  c = 0 or  1 (mod  2)  according  as  r^ 

2 e4-el 

satisfies  O^r^  + A^  = 0 or  2 

e4"el+1v 
(mod  2 ) • 


e + sj,  = 0 is  impossible  since  > g and  thus 


p(2),  pt1),  p(X)  and 
ab  be  br 'no 


, are  not  satisfied.  If  e,  + n0  = 0, 
bs  I t 


then  = n g = 0.  But  6-^  — 0 and  g^  < e 1 — el"^  e2=>  e3<  e2 

(2)  (2)  (2) 

which  is  impossible  since  = e2J and  thus  P^r ',  P-£r ' , 


,(1) 


and  PVJ'/  are  not  satisfied.  If  n,  = 0,  then  s,  is  odd. 
rs  I x 


(e  '-e4+l)/2 

But  s^  = 2 s^  and  s^  odd  =>  s^  odd  and  = g 1 + 1 

(2)  (2) 

> g1,  which  is  impossible  since  < e ’j  and  thus  Pag  * Pbs  ^ 
'(2)  and  P^2)  are  not  satisfied.  Moreover,  the  existing 


cs 


rs 


primitive  form  is  properly  primitive. 


Subcase  (iv)g3g-^  e4  > ej*  e4  = e2  (mod  2)*  e2  < e2J 

g — 0 (mod  2)  , h^  Sg  ^2  ^4 


- G 


A = 2 A±,  s±  = 2 


(ei+63-G4)/2 


S3J  s3Alrl 


odd,  c s 0 or  1 (mod  2)  according  as  r1 


satisfies  Q^r^  + A^  = 0 or  2 


e4“el 
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el  + e4  = ® imPossikle  since  and  thus 


,(2)  P(l)  P(l) 

ab  J be  ' br 


,(1) 

bs 


p_'„_',  Pv~y  and  P^ZJ  are  not  satisfied.  If  en  + n. 


0, 


then  each  of  P^2),  P^  2 ^ . P^2)  and  P^1^  is  satisfied  according 
~ ~ br  ,,v’  ■*"“ 


ar 


cr 


rs 


as 


(a^j  r^)  — (D,  — lj  — ( bgj  t-j_)  — (c  ' > i 


and  (Q^r|,  Ds|)  = 1.  If  n.^  = 0,  then  s1  is  odd.  But 
(g,+g  — s 2i  )/ 2 

= 2 D s^  s ^ odd  and  s^  odd  = e1  + ^ 

(2)  (2)  (2) 

which  is  impossible  since  < s^and  thus  Pas  - Pbs  * Pcs; 

and  P^)  are  not  satisfied.  Further , the  existing  primitive 

rs 

form  is  properly  primitive  iff  c is  odd. 


Subcase  (iv)^^ 


> s 1,  s + 1 (mod  2),  g^  ^ 


g,-  = 1 (mod  2),  h^  = g^  - g2j 

(g’-g4)/2 


= g4  - s 


V 


A = 2 xA2,  s±  = 2 


Sy  s^A2r1  odd 


J 


if  g ^ > e2;  A2ri  = s^  + 1 s 1 (mod  2)  or 
(Ag/4)  (r1/2)s^  = 1 (mod  2)  if  g^  = e2; 

c = 0 or  1 (mod  2)  according  as  r^ 

2 e4“ei 

satisfies  Q^r^  + A2  = 0 or  2 

eli"el+1 

(mod  2 ) . 


= o is  impossible  since  g^  > G^and  thus 


,(2)  p(l)  pU) 


,(1) 


' ab 


p,'-/,  P1V~/  and  P'“y  are  not  satisfied.  If  e.  + n = 0, 
be  ’ hr bs 1 2 


then  g^^  = n2  = 0.  But  6.^  = 0 and  < e'  = el  + e2=>  e3<  e2J 

(2)  (2)  (2) 

which  is  impossible  since  g^  s G^and  thus  P^r ' , P-£r  1 , 
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and  are  not  satisfied.  If  n,  = 0,  then  s,  is  odd. 

rs  x 


But  s-^  = 2 


T 


e ’ -s4)/2~ 


s^  and  s^  odd  =>  s^  odd  and  — e r > which 

is  impossible  since  < e '*  and  thus  Pbs^  Pcs^  and 

p(^)  are  not  satisfied.  Furthermore,  the  existing  primitive 

rs  

form  is  properly  primitive. 

Subcase  (iv)24122  H > el  ^ ^ e4  5 e2  + 1 (mod  2)'  e2  = e2J 


e^.  = 0 (mod  2),  h^  = 1*  k2  - e2j.  " el* 


i 


A = 2 A2,  s1  = 2 


(e  '-e4+l)/2 


s3'  c s 0 


or  1 (mod  2)  according  as  r.^  satisfies 

e4"el 


n3rl  + A2  s 0 °r  2 


e4“ei+1. 
(mod  2 ) . 


e^+e^  = 0is  impossible  since  > e^J  an<^ 

p(2)  ^ p0-)^  and  P^^  are  not  satisfied.  If  ei  + n2  = 

then  ex  = n2  = 0.  But  ex  = 0 and  e3  < e1  = c1  + e2  =>  e3  < 

which  is  impossible  since  = e2,  and  thus  P^K  Pbr^  Pcr^ 

and  P^1)  are  not  satisfied.  If  n,  = 0,  then  s.^  is  odd. 
rs x 


(e  '-ei,+l)/2  . 

4 s^  and  s1  odd  .=>  s3  odd  and  = e 1 + 1 

(2)  (2) 

> e',  which  is  impossible  since  < e and  thus  pas  * pbs  * 


But  s-^  = 2 


>(2) 


pvw  and  p(^)  are  not  satisfied.  Moreover,  the  existing 
cs  rs 


primitive  form  is  properly  primitive. 
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Subcase  (iv) 2422  e4  > el  S ^ = e^+1  (mod  2) 


s 3 ^ s 2 , ^ 2 ) , ®2  ~ ey 

e 1 

k2  ^ 2 A2, 


; si  = 2 


(e;L+e3-e4)/2 


s^  odd. 


c = 0 or  1 (mod  2)  according  as  ^ 


e i,  — e 


satisfies  fi^r^  + = 0 or  2 

e4"el+1x 

(mod  2 ) . 


4 1 


+ ejj  = 0 is  impossible  since  > e and  thus 
p(2)  p(^)  P^1)  and  P^1^  are  not  satisfied.  If  e,  + n?  = 0, 

then  e1  = n2  = 0.  But  e1  = 0 is  impossible  since  c-L  = 1 
(mod  2),  and  thus  P P^  and  P^  are  not  satisfied. 

(ep+eo-e^)/2 

If  n-^  = 0,  then  s1  is  odd.  But  s-^  = 2 D sy 

odd  and  s^  odd  ^ ^ e^3  which  is  impossible 

since  < e^and  thus  P^,  P^,  and  P^  are  not 

satisfied.  Further,  the  existing  primitive  form  is 
properly  primitive. 


Subcase  (iv)2^3 


e4  > elJ  e4  = + 1 (mod  ei  ~ 

= 1,  e-^  5 0 (mod  2),  h^  = e2  - - 1, 

e72 

k = 1,  A = 2A]_,  sx  = 2 0 s2,  rL  = 2r2, 

c a A1S2  H 1 (mod  choice  of  s2  if 

e2  > e3  + 1 and  Ax  s s2  + 1 = 1 (mod  2) 
if  e2  = e3  + 
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el  + e4  = 0 is  impossible  since  > e^,and  thus 

p7'  , p (■*■)  P^1)  and  P^.1^  are  not  satisfied.  If  en  + np  = 0, 
ab  J be  3 br bs I t 

then  e1  = n2  = 0.  But  n2  = 0 ■=>  r-L  is  odd,  which  is  impossible 


since  rn 


= 2r2,and  thus  P^),  P^,  P^  and  P^  are  not 


satisfied.  If  n1  = 0,  then  s.^  is  odd.  But  s1  = 2 


72" 


and  s1  odd  =*  s2  odd  and  63  = 0,  which  is  impossible  since 

e3  = 0 and  < £3  ^ < 0,  and  thus  , P^J , P±J 

and  p7)  are  not  satisfied.  Furthermore,  the  existing 
rs  


primitive  form  is  properly  primitive. 


Summaries  of  primitive  (properly  and  improperly) 
forms  for  subcases  of  theorem  1 follow  in  which  P^^ • 
impossible  means  P^  is  not  satisfied  and  there  does  not 
exist  a primitive  form  with  (u,  v)  = 1 and  u or  v odd 
according  as  i = 1 or  2,  where  u,  v € [a,  b,  c,  r,  s}j 


and  u precedes  v;  P^^ : PP  means 


if  p7)  j 


uv 


is  satisfied. 


then  there  exists  a properly  primitive  form  with  (u,  v)  = 1 
and  u or  v odd  according  as  i = 1 or  2;  p^v^ : PP  C odd 

means  if  P^  is  satisfied,  then  there  exists  a primitive 
form  with  (u,  v)  = 1 and  u or  v odd  according  as  i — 1 
or  2 and  the  primitive  form  is  properly  primitive  iff  c is 


odd;  in  the  same  way  P^fl^  : PP  iff  a or  c odd,  P^v^  : PP  Iff 
b or  c odd  and  P^  : PP  iff  a or  b or  c odd  are  interpreted. 
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Summary  of  primitive  (properly  and  improperly)  forms  for 
subcases  (i)-^  (i)^,  (i)^  and  (iii)211: 


' 

ab 

p(!)  ) 

br 

P(2) 

ab 

> Impossible 

t 

br 

pt1) 

ac 

Pb1') 

JDS 

p(2)  . 

ac 

PP 

P(2) . 
bs  ' 

P(i) ' 

ar 

P^1)  : 
cr 

P(2) 

ar 

* Impossible 

p(2)  . 

cr 

p(1) 
as  v 

P(1)  . 
cs 

p(2)  . 

as 

PP  iff  c odd 

p(2): 

cs 

P(l). 

be  * 

Impossible 

P(1)  . 
rs 

P(2)  . 
be  • 

PP 

P (2) : 
rs 

Impossible 


PP  iff  c odd 
PP 

Impossible 

PP 

PP  iff  c odd 
Impossible 
PP  iff  c odd 


Summary  of  primitive  ( properly  and  improperly)  forms  for 
subcase  (i)^: 


pW. 

ab 

PP 

P(l). 

br  • 

P(2). 
ab  • 

Impossible 

P (2)  . 
br  * 

P^1)  1 
ac 

I 

P(l). 

bs  * 

p(2)  ! 

\ PP 

P(2) . 

ac  \ 

bs 

P(i)  J 

1 

P(1)  . 

ar  * 

cr 

p(2) ; 

PP.  iff  a or  c odd 

p(2)  : 

ar 

cr 

P(l). 

as 

PP 

pC1)  ; 

CS 

Impossible 

PP  iff  a or  c odd 

Impossible 

PP  iff  a or  c odd 

PP 

PP  iff  a or  c odd 


PP 


67 


Subcase  (i)?  continued 


P ( 2)  ; 

PP  iff  a or  c odd 

P(2)  I 

as 

CS 

P(l). 

be  * 

Impossible 

pt1) 

rs 

> PP  iff  a or  c odd 

p(2)  : 

PP 

P(2) 

! 

be 

rs 

Summary  of  primitive  f properly  and  improperly) f ormsi .for 

subcase  (i)^: 

In  this  subcase,  if  any  of  the  20  conditions  , 

P(2)  ate  satisfied,  then  there  exists  a properly 
rs 

primitive  form. 


Summary  of  primitive  ( properly  and  improperly) — forms  _for 
subcase  Jihi 


>(i) . 

ab 

,(2). 
ab  ' 

,(1) 

' ac 

d(2) 

' ac 

?(i) 

ar 

pW 

ar 

P(i) 

as 

p(2) 

as 

be 

P(2) 

JDC 


; PP 

: Impossible 

' PP 

« 

: Impossible 
: PP 

: PP  iff  a or  c odd 
: Impossible 
: PP 


>(!) 

'br 

d (2) 

’br 

?(1} 

bs 

p(2)  . 

bs  ' 

p(x)  . 

cr 

p(2) 

cr 

P(l) 

cs 

P(2) 

cs 

pt1) 

rs 

p (2) 

rs 


> Impossible 


PP  iff  a or  c odd 


PP 


Impossible 


PP 


PP  iff  a or  c odd 


Impossible 


: PP  iff  a or.  c odd 


Summary  of  primitive  (properly  and  improperly’)  forms  for 
subcases  (i)g^  and  (i)^: 
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p. 

pj 

p* 

p1 


(!). 

ab 

PP 

pi1) 

br 

(2). 

ab 

Impossible 

p (2) 

br 

(!)  ] 
ac 

p(1} 

bs 

(2) 

ac 

> PP 

p(2) 

bs 

(!) 

ar 

pi1) 

cr 

(2). 

ar 

Impossible 

P l2)  : 

cr 

,(!) 

as 

» ( 2) 
as 

1 

r pp 

pl1) 

cs 

p (2) 

cs 

,(!). 

be 

Impossible 

pl1)  ; 
rs 

(2) . 
be 

PP 

pl2)  : 

rs 

Impossible 


PP 


PP 

Impossible 

PP 


Summary  of  primitive  ( properly  and  improperly)  forms  for 
subcase  (ii)-^: 

pl1). 
ab  • 

P(2). 

ab  • 

P(1)  . 

ac 

P(2); 

ac 

pi1)  . 

ar 

p(2)  . 

ar 

p(1): 

as 


Impossible 

pl1). 
br  ' 

PP 

PP 

P(2). 
br  ' 

PP 

iff 

b 

or 

c 

odd 

Impossible 

pl1). 
bs  * 

PP 

PP 

P (2)  . 
Pbs  ' 

PP 

iff 

b 

or 

c 

odd 

Impossible 

pl1)  . 
cr 

PP 

PP  iff  b or  c odd 

P 1 2)  ; 

cr 

PP 

iff 

b 

or 

c 

odd 

Impossible 

pl1)  . 
cs 

PP 
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Subcase  (ii)^~  continued 


p(2)  . 

as 

PP  iff  b or  c 

odd 

P ( 2)  1 

cs 

* PP 

Pa) 

rs 

’ PP  iff  b or  c odd 

*£JJ 

p(2)  j 

rs 

Summary  of  primitive 

(properly  and  improperly')  forms  for 

subcases  (ii)^  and 

( 111 ) 2221 

: 

ab 

P(i). 

br  ‘ 

Impossible 

P(2) 

ab 

> Impossible 

P(2)  . 
br  ’ 

PP  iff  c odd 

p(!) 

ac  J 

P(l). 

bs  * 

Impossible 

P ( 2 ) : 
ac 

PP 

p(2). 

bs  ' 

PP  iff  c odd 

p(l); 

ar 

Impossible 

p(1)  . 

cr 

PP 

p(2)  . 

ar 

PP  iff  c odd 

P ( 2)  : 

cr 

PP  iff  c odd 

P(l). 

as 

Impossible 

pW: 

CS 

PP 

P ( 2)  : 
as 

PP  iff  c odd 

p(2)  1 

cs 

P(i). 

be  ' 

Impossible 

p(l) 

rs 

• PP  iff  c odd 

P(2). 
be  • 

PP 

P(2) 
rs  J 

Summary  of  primitive 

( properly  and  improperly")  forms  for 

subcases  (ii)„_  and 

(1V) 1^21 : 

P(i). 

ab  ' 

Impossible 

P(l). 

br  ‘ 

PP 

P(2)  . 
ab  • 

PP 

p(2). 

br  ' 

PP  iff  b or  c odd 

p(1)  . 

ac 

Impossible 

P(l). 

bs  ' 

PP 
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Subcases  (ii)g^  and  (iv)-^g^  continued 


p(2):  Pp 

ac 


: Impossible 


P(l). 

ar 

p(2);  pp  iff  b or  c odd 
ar 


,(1)  1 


as 


P(2) 

as 


> Impossible 


(!)  ] 


be 

,(2) 

be 


> PP 


P^)  : Impossible 

pW;  pp 

cr 

p(2);  pp  iff  b or  c ocjd 
cr 

P(1);  pp 

cs 


P(2)  . 


cs 


: Impossible 


p(1);  pp  iff  b or  c odd 
rs 

(?) 

P'  ' : Impossible 
rs 


Summary  of  primitive  f properly  and  improperly')  forms  for 
subcases  (ii)g^  and  (iv) g^21: 


p(l)  ] 

ab 

P(i). 

br  ' 

p(2). 

br  ' 

Impossible 

Impossible 

P(2) 

ab 

> 

PP  iff  c odd 

P(!) 

P«  1 

ac  J 

bs 

' Impossible 

P(2)  . 
ac 

PP 

p(2) 

bs 

pi1)  . 
ar 

Impossible 

pC1)  . 
cr 

PP 

p(2); 

PP  iff  c odd 

p(2): 

PP  iff  c odd 

ar 

cr 

P(l)  ^ 

P(i). 

PP 

as 

f 

cs 

p ( 2) 

as 

► Impossible 

p(2). 

CS 

Impossible 

p(x) 

pi1) . 

PP  iff  c odd 

be  J 

rs 

P (2)  . 
be  ’ 

PP 

P(2)  . 
rs 

Impossible 
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Summary  of  primitive  (properly  and  improperly 'l  forms  for 
subcase  (iii)^^: 


p (!) 

ab 

P(2) 

ab 

p(!) 

ac 

P(2) 

ac 

p(1)  , 
ar  ) 

d (2) 

ar 

,(1) 

as 

d(2) 

as 

,(1) 

be 

a(2) 

be 


PP 


PP  iff  a or  b or  c odd 


PP 


PP  iff  a or  b or  c odd 


PP 


,(1). 


‘br 


,(2). 


'br 


,(1). 


'bs 


,(2). 


'bs 


,(1). 


cr 


(2) . 


cr 

,(1>. 

cs 

,(2)  ' 

cs 

,(1) 

rs 

3(2) 
rs  4 


PP 

PP  iff  a or  b or  c odd 
PP 

PP  iff  a or  b or  c odd 
PP 

PP  iff  a or  b or  c odd 
PP 

PP  iff  a or  b or  c odd 


Summary  of  primitive  (properly  and  improperly)  forms  for 
subcases  ( iii) (iii)^^^-^,  (iii)ggggj  (Iv)i^hj 

(iv)l^ig^  (lv)l^221J  (lv)l4ll*  1^-12*  (1V)  1421*  (1V)l4221' 
( iv)  2211 J 2712J  2411'’  ( ~*~v)  glj.122 J (~*-v)g422  an(^ 

(iv) 24 V 


P 

P 

P 


(1) 

ab 

(2) 

ab 

(1) 


ac 

p (2) 


ac 


► Impossible 
: PP 


3(1) 

'br 

3(2) 

'br 

3(1) 

bs 

3(2) 

bs 


Impossible 
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Subcases  (iii)  ~ • • • ^iv^^o  continued 


P(l) 

ar 

P(2) 

ar 

p(l) 
as 

,(2) 

' as 

,(1) 

’be 


pS2)  : PP 
be 


> Impossible 


(1). 

cr 

(2). 

cr 

,(1). 

cs 


PP 

Impossible 

PP 


p(2) 

CS 

p(l) 
rs 

P(2) 

rs 


> Impossible 


Summary  of  primitive  (properly  and  improperly)  forms  for 
subcases  (iv)1^222  and  (iv)142?2: 

In  these  subcases,  none  of  the  20  conditions  P^1) 

ab  3 

(2)  . 

•••  is  satisfied, and  thus  there  does  not  exist  a 

JL  O 

primitive  form. 


Some  examples  of  primitive  (properly  and  improperly)  forms: 
Example  2.1  (a):  [For  subcase  (i)^] 

e3  ^ e 1 ^ e-^  < = £ S 

e 1 

kp  = - e^,  A = 2 A 2*  s^A^r^  odd,  c = 0 or  1 (mod  2) 

2 eii— ei 

according  as  r1  satisfies  + A^  = 0 or  2 

e h-s  -,  + 1 

(mod  2 ) . 


Let  e,  =1,  e0  = 4, 


s 5 } s 5j  0-^  ~ 3j  — 3j  ~ 7 


and  b^  = q an  odd  prime.  By  (1.2),  = 15,  D = 1,  a^  = 7: 
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®2  = ^5,  ^2  = ^3  = 3 and  = Dg  = 1.  Since  = 1 

and  kg  = 4,  I and  1^  of  (1.5)  are  applicable  here,  and  thus 
k'  =3-  Now  y h 2*7* 3’ 7 ~ 15  H “1  (mod  8).  Take  y = -1. 
Now  bgDgY  = -q  = 1 (mod  2^),  and  thus  q 3 -1  (mod  16). 


By  (1.4),  (q| 7)  = ( — 15 1 7 ) = -1  since  h = hg  + h^  = 0 and 
(q|  15*3*7)  = (-i)(c3"1)/2*(15-3-7+i)/2(g|q)  = (2|q) 

= (-1)  sj_nce  k = h^  + h^  + k1  + k^  = 1.  Thus 

q = -1  (mod  16),  ( q 1 7 ) = -1  and  (q| 5)  = (-1) (q  +7)/8. 

Take  q = 47.  By  (1.7)  and  (I.9),  47s^  s -15  (mod  14),  and 

thus  s1  = + 5 (mod  14).  Take  s.^  = 5.  Then  Ag  = 85  by 

(1.6)1.  By  (1.8)  and  (1.10),  3r^  = -85  (mod  2 *47),  and 

thus  r^  = + 35 (2^ *47).  Take  r^  = 35*  By  (1.6) g and  (1.11), 

c = 5-  By  (1.1),  Q = 2-3,  A = 2^5,  a = 25‘7  and 

b = 26 • 3 * 47 • By  (1.12),  s = D1DgS1  = 5.  By  (1.13), 
el 

r = 2 QgQ^rj^  = 2*3*5,7- 


d = 


25-7 


0 


0 


2°. 3.47  2’3-5*7 


2*  3*5*7 


= 26-32-5  = n2A. 


\ 


Since  (a,  b,  c,  r,  s)  = 1 and  (a,  b,  c)  is  odd,  the  form  of 
this  example  is  properly  primitive.  Further  note  from 
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(3*1)  - (3*3)  that  n,  = 0, 


f — 


= 5;  np  = 0,  r ' = 35;  n_  = 0, 


c'  =5*  Now  from  the  summary  of  primitive  (properly  and 
improperly)  forms  for  subcase  (i)^,  observe  the  following: 


Pq-^ ^ , P^^ , pj^  and  are  not  satisfied  since  a 


is  even,  and  thus  the  form  of  this  example  is  not  primitive 
with  (a,  bcrs)  = 1 and  a odd  holding  simultaneously. 

pjffi , P^^ , Pbr^  an<^  Pbs^  are  not  satisfied  since  b is 


even,  and  thus  the  form  of  this  example  is  not  primitive 


with  (b,  acrs)  = 1 and  b odd.  p(^)  ana  pC1)  are 

v ' ar  br  * cr  rs 

not  satisfied  since  r is  even,  and  thus  the  form  of  this 

example  is  not  primitive  with  (r,  abcs)  = 1 and  r odd. 

(2) 

Pv  ' is  satisfied  as  n~  = 0 and  (a-,,  c')  = 1.  and  thus  the 

ac  3 v l3  J , 

form  of  this  example  is  properly  primitive  with  (a,  c)  =1 

(Z) 

and  c odd.  Pv  ' is  satisfied  as  n,  =0  and  D = 1,  and  thus 
as  1 

the  form  of  this  example  is  primitive  with  (a,  s)  = 1 and 
s odd.  4s  satisfied  as  n^  = 0 and  (Q^b^,  c1)  = 1, 

and  thus  the  form  of  this  example  is  properly  primitive 
with  (b,  c)  = 1 and  c odd.  P^j^  4s  satisfied  as  n^  = 0 and 
(fi^j  Ds^)  = (b^,  s^)  = 1,  and  thus  the  form  of  this  example 
is  primitive  with  (b,  s)  = 1 and  s odd.  P^^  is  not  satisfied 
since  (c1,  fi^r|)  > -*-•>  an<^  thus  the  form  of  this  example  is 
not  primitive  with  (c,  r)  = 1 and  c odd.  P^^  an<^  Pcs^ 


are 


75 


not  satisfied  since  (c1,  Ds^)  > 1, and  thus  the  form  of 

this  example  is  not  primitive  with  (c,  s)  =1.  Finally 

(2) 

P^.s/  is  not  satisfied  since  Ds^)  > 1,  and  thus  the 

form  of  this  example  is  not  primitive  with  (r,  s)  = 1 and 
s odd. 

Example  3.1  (b) : [For  subcase  (i)^] 

Using  the  data  of  example  3*1  (a),  we  have  e-^  = 1, 

e2  = e3  = 5,  e4  = 5,  ^ = 3,  Ax  = 5,  a1  = 7,  b2  = q = 47, 

hx  = 1,  k2  = 4,  6]_  = 15,  D = 1,  a2  = 1,  6 2 = 15,  02  = 1, 

= 3 and  = D2  = 1.  Now  by  theorem  2,  an  infinite 

number  of  values  for  each  of  s^,  r^  and  c can  be  determined 

as  follows: 

By  (2.6),  a = 3 (mod  14).  Choose  a = 3*  By  (2.10), 
q1  = 10.  In  example  3«1  (a),  s^  = + 5 (mod  14),  and  thus 
by  (2.13),  4 =5-  By  (2.11),  q2  = 5*  In  example  3*1  (a), 
r^  = + 35  (mod  2^-47),  and  thus  by  (2.20),  p = 35*  By  (1.11) 
and  (2.3),  c = c(|3,  p)  = 7B2/8  + 24*3.47P2  + 50/8 
± 2’3'35p  + 5,  where  p is  arbitrary  and  by  (2.4),  8 is  to  be 
chosen  such  that  6(73  + 5)  = 0 (mod  8)  since  h2  < k^  and 
thus  6=0,  3 or  5 (mod  8).  By  (1.9)  and  (2.1), 
s!  = 1^8  + 5-  By  (1.10)  and  (2.2),  r±  = 2^-47p  ± 35- 
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Observe  that  3 = 0 and  p = 0 yield  s-^  = 5*  ri  = 35  and  c = 5 j 
which  were  obtained  in  example  3*1  (a)-  Recall  that  the 
signs  in  the  expressions  for  s^  and  r^  agree  with  those  of 


the  coefficients  of  3 and  p respectively  in  the  expression 

for  c.  Now  choose  8=3  and  p = 0.  Take  the  minus  sign  in 

the  expression  for  s^  since  8=3  (mod  8)  is  the  solution  of 

78  - 5 = 0 (mod  8)  and  obtain  s^  = 37 * r^  = 35  and  c = 11. 

By  choosing  other  values  for  3 and  p*  different  sets  of 

values  of  s^*  r^  and  c are  similarly  determined.  By  (1.12)* 

el 

s = D1D2s-l  = 37.  By  (1.13)*  r = 2 = 2*3,5'7. 


d = 


25 • 7 0 37 


0 2-3-47  2- 3-5-7 


37  2-3'5-7  11 


= 26-32'5  = n2A. 


Since  (a*  b*  c*  r*  s)  = 1 and  (a*  b*  c)  is  odd*  the  form  of 
this  example  is  properly  primitive.  Further  note  from 

(3-1)  " (3-3)  that  nx  =0*  s^  = 37;  n2  =0*  r^  = 35;  = 0* 

c'  = 11.  Now  from  the  summary  of  primitive  (properly  and 
improperly)  forms  for  subcase  (i)-^*  observe  the  following: 

p(f),  P^1),  P^1)  and  P^1)  are  not  satisfied  since  a 
ab  * ac  3 ar  as 

is  even*  and  thus  the  form  of  this  example  is  not  primitive 

with  (a,  bcrs)  = 1 and  a odd.  * Pbc^  Pbr^  and  Pbs^ 

are  not  satisfied  since  b is  even*  and  thus  the  form  of  this 
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example  is  not  primitive  with  (b.,  acrs)  - 1 and  b odd. 

p(2)  p(2)  p(2)  and  are  not  satisfied  since  r is  even, 

ar  * br  ’ cr  rs 

and  thus  the  form  of  this  example  is  not  primitive  with 

(r,  abcs)  = 1 and  r odd.  P^  is  satisfied  as  n^  = 0 and 

(a  c')  = 1,  and  thus  the  form  of  this  example  is  properly 

primitive  with  (a.,  c)  = 1 and  c odd.  is  satisfied  as 

n1  = 0 and  D = 1,  and  thus  the  form  of  this  example  is 

primitive  with  (a,  s)  = 1 and  s odd.  P^,c^  is  satisfied  as 

= 0 and  (fi-jb^,  c')  = 1,  and  thus  the  form  of  this  example 

(2) 

is  properly  primitive  with  (b,  c)  = 1 and  c odd.  P^s 

is  satisfied  as  n^  = 0 and  Ds-j.)  = (b^,,  s£)  = 1,  and  thus 

the  form  of  this  example  is  primitive  with  (b,  s)  =1  and  s 

°dd.  ’P^)  is  satisfied  as  n^  = 0 and  (c1,  = 1,  and 

thus  the  form  of  this  example  is  properly  primitive  with 

(c,  r)  = 1 and  c odd.  P^  is  satisfied  as  n^  = 0 and 

(c»,  Ds^)  = 1>  and  thus  the  form  of  this  example  is  properly 

primitive  with  (c,  s)  =1  and  c odd.  P^s^  '*'S  sa^^s^^-e(^ 

since  n-L  = 0 and  (c1,  Dsj)  = 1,  and  thus  the  form  of  this 
example  is  primitive  with  (c,  s)  = 1 and  s odd.  Finally 

p(^)  is  satisfied  as  n^  = 0 and  (fi-^rj^  Dsp  = 1*  and  thus 

the  form  of  this  example  is  primitive  with  (r,  s)  = 1 


and  s odd. 
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Example  3.2:  [For  subcase  (ii)^] 

[(e'-e4+l)/2] 

6 2j.  ^ 6 1 ^ 63,  e4  ^ £3,  S^  2 s^s 


S^-,,  £ ),  > £^, 


i 


£^  = £ ' (mod  2),  h1  = 63  - e^}  = £^  - £■]_,  A = 2 ^"A^, 

s2Alrl  °dd  if  e2  < e3^  Alrl  - s2  + 1 " 1 (mod  2)  or 
(A1/4)  (r^/2)  s^  = 1 (mod  2)  if  £ 2 = £3;  c = 0 or  1 (mod  2) 

2 e4""el 

according  as  r^  satisfies  0 r^  + A^  = 0 or  2 
eu-Eg+l 

(mod  2 ) . 


Le t€-;  1 , £ 2 1 , £ ^ 3j  £ 4 2,  0 ^ 3^  A 2_  5*  a^  7 

and  = q an  odd  prime.  By  (1.2),  61  = 15,  D = 1,  a^  = 1, 

6^  = 15,  n2  = lj  O3  = 3 and  = 1.  Since  = 2, 

(1.5)  is  applicable,  and  thus  a = 3*15  - 1 (mod  4).  Take 

a = 1.  Now  b2D2a  = b2  s q = 1 (mod  4),  and  thus  q = 1 (mod  4). 

From  (1.4),  (q  1 7 ) = ( — 15  1 7 ) = -1  since  h = Tn^  + IL3  = 0 and 

(q|l5*3*7)  = (-1)  (q-1)/2‘  (15"3'7  + 1)//2(22|q)  = 1 since 

k = h-^  + IL3  + ^ + k3  = 2.  Thus  q = 1 (mod  4),  (q  1 7)  = -1 

and  (q | 5)  = *1*  Take  q = 13*  By  (1.7)  and  (1.9)j  13s£  - -15 

(mod  28),  and  thus  s + 1 (mod  28).  Take  s^  = 1.  Now 
[(e'-e,+l)/2] 

s1  = 2 s2  = s2  = 1.  By  (1.6)1,  A1  = 1.  By 

(1.8)  and  (1.10),  3*1  - -1  (mod  26),  and  thus  r1  = + 11 
(mod  26).  Take  r-^  = 11.  By  (1.6)  2 and  (1.11),  c = 14. 

By  (1.1),  0 = 2*3,  A = 2*5,  a = 23'7  and  b = 23*3'13.  By 
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e, 

(1.12),  s = D-jD^  = 1.  By  (1.13),  r = 2 = 2-3*11. 


2°*7 


0 


d = 


2°-3* 13  2-3-11 


= 23-32*5  = n2A, 


2*3*11  14 


Since  (a,  b,  c,  r,  s)  = 1 and  (a,  b,  c)  is  even,  the  form 
of  this  example  is  improperly  primitive.  Further  note 
from  (3-1)  - (3*3)  that  n1  =0,  s£  = 1;  n 2 =0,  r^  = 11; 

n^  = 1,  c'  =7.  Now  from  the  summary  of  primitive 

(properly  and  improperly)  forms  for  subcase  (ii)-^,  observe 
the  following: 

P P^^  and  P^^  are  not  satisfied  since  a 
ab  J ac  J ar  as 

is  even, and  thus  the  form  of  this  example  is  not  primitive 

with  (a,  bcrs)  = 1 and  a odd.  pC^),  pi^ , P and  P*^ 
v 3 ' ab  1 be  3 br  bs 

are  not  satisfied  since  b is  even,  and  thus  the  form  of  this 

example  is  not  primitive  with  (b,  aers)  = 1 and  b odd. 

P^),  P^2^,  p(^)  and  P^)  are  not  satisfied  since  c is  even, 
ac  * be  * cr  cs 

and  thus  the  form  of  this  example  is  not  primitive  with 

(c,  abrs)  = 1 and  c odd.  P^^,  pJ^^  , and  P ^ are  not 

v 3 ' ar  ’ br  3 cr  rs 

satisfied  since  r is  even, and  thus  the  form  of  this  example 

(2.) 

is  not  primitive  with  (r,  abes)  = 1 and  r odd.  is 

satisfied  as  n^  = 0 and  D = 1>  and  thus  the  form  of  this 
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example  is  primitive  with  (a,  s)  = 1 and  s odd.  P is 

satisfied  as  = 0 and  (f^,  Ds^)  = (bp,  sj)  = 1,  and  thus 

the  form  of  this  example  is  primitive  with  (b,  s)  = 1 and  s 

(2) 

odd.  is  satisfied  as  n^^  = 0 and  (c1,  Ds^)  = 1,  and  thus 

the  form  of  this  example  is  primitive  with  (c,  s)  = 1 and 

s odd.  Finally  is  satisfied  as  n,  =0  and 

rs  1 

(0^r|,  Ds{)  = Ij and  thus  the  form  of  this  example  is  primitive 
with  (r,  s)  = 1 and  s odd. 

Example  3-8:  [For  subcase  (iii)p^] 

r 

e3  ^ e4  < e'^>  ei  < e4  " e3  < eV  sij.  = ei  + e3  (mod  2), 

e.-e  (e.-e^-e  )/2 

h3  = e ' - e^,  kp  = 03,  A = 2 Dh1}  r1  = 2 -15  rg, 

( Ai  = si  (mod  2) ; if  ^ 1,  then  A]_  s s 1 (mod  2) ; 

I 

c = 0 or  1 (mod  2)  according  as  r^  satisfies 

o e~  Sp+1 

n^r 2 + = 0 or  2 (mod  2 ^ ) . 

* 

Let  s — 0,  £p  — 5j  ~ 2,  s = 4,  0-^  = 3^  = 5j  a^  = 7 

and  bp  = q an  odd  prime.  By  (1.2),  = 15,  D = 1,  ap  = 7, 

6p  = 15*  Op  = 1,  = 3 and  D-^  = Dp  = 1.  Since  h^  = 1 and 

kp  = 2,  I and  of  (1.5)  are  applicable,  and  thus  k1  = 2. 

Now  bp  s q a 7-3-7  - 2-15  = 1 (mod  4).  By  (1.4), 

(cq  | T ) = (—30  1 7 ) = -1  since  h = hp  + h^  = 0 and 

(q  1 15*  3*7)  = (-1)  (15>  3-7  + 1)/2(2[q)  = (2  [q) 
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= (-1)  ^ s;j_nce  k = + h^  + k^  + k^  = 1.  Thus 

q - 1 (mod  4),  (q 1 7)  = -1  and  (q  1 5 ) = (-1) +7)/®  . Choose 
q = 17-  By  (1.7)  and  (1.9)*  17s2  = -30  (mod  7)* and  thus 
sx  s + 2 (mod  7)-  Take  s^  = 9*  By  (1.6)^,  = 201. 

By  (1.8)  and  (1.10),  3^2  = -201  (mod  68),  and  thus 

( ® h ” ® -i ~ ®o)/8 

r2  = + 1 (mod  68).  Take  = 1.  Now  r^  = 2 ^ r2 

= 2r^  = 2.  By  (1.6)2  and  (1.11),  c = 3*  By  (1.1),  0 = 3* 

A = 25-5*  a = 22-7  and  b = 2^- 3* 17-  By  (1.12), 

0 

s = D1D2s1  = 32.  By  (1.13)*  r = 2 =2*3 

f 2 2 

2-7  0 3 


d = 


0 


2-3-17  2*3 


2*3 


= 25-32,5  = n2A. 


Since  (a,  b,  c,  r,  s)  = 1 and  (a,  b,  c)  is  odd,  the  form  of 
this  example  is  properly  primitive.  Further  observe  from 
(3.1)  - (3-3)  that  n1  =0,  s^  = 9;  n2  =1,  r|  = 1;  n^  = 0, 


c'  =3-  Now  from  the  summary  of  primitive  (properly  and 
improperly)  forms  for  subcase  (iii)2^^,  observe  the  following 


,(1)  p(1)  p(1) 


ab 


ac 


ar 


and  P 


(1) 

as 


are  not  satisfied  since  a 


is  even,  and  thus  the  form  of  this  example  is  not  primitive 
with  (a,  bcrs)  = 1 and  a odd.  Pbc^  ^ Pbr^  an<^  Pbs^ 


are  not  satisfied  since  b is  even, and  thus  the  form  of  this 
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example  is  not  primitive  with  (b,  acrs)  = 1 and  b odd. 

f2')  (2)  (2)  (l1) 

Pv  ' , P->  ' , P'  ‘ and  Pv  ' are  not  satisfied  since  r is  even, 
ar  br  cr  rs 

and  thus  the  form  of  this  example  is  not  primitive  with 
(r,  abcs)  = 1 and  r odd.  p(^)  is  satisfied  as  n,  = 0 and 
(a-^,  c1)  = 1,  and  thus  the  form  of  this  example  is  properly 
primitive  with  (a,  c)  = 1 and  c odd.  P^j^  sat;*-sf as 
n-^  = 0 and  D = 1,  and  thus  the  form  of  this  example  is 
primitive  with  (a,  s)  = 1 and  s odd.  P-^^  ;''s  no^  satisfied 
since  (fi^b^,  c1)  > 1, and  thus  the  form  of  this  example  is 
not  primitive  with  (b,  c)  =1  and  c odd.  i-s  not 

satisfied  since  Ds^)  > 1, and  thus  the  form  of  this 

example  is  not  primitive  with  (b,  s)  = 1 and  s odd. 
is  not  satisfied  since  (c1,  fi-^r|)  > 1*  and  thus  the  form  of 
this  example  is  not  primitive  with  (c,  r)  = 1 and  c odd. 
p(^)  and  p(^)  are  not  satisfied  since  (cr,  Ds,')  > 1,  and  thus 
the  form  of  this  example  is  not  primitive  with  (c,  s)  = 1. 
Finally  P^j^  is  not  satisfied  since  Ds.p  > 1,  and  thus 

the  form  of  this  example  is  not  primitive  with  (r,  s)  = 1 


and  s odd. 
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Example  3 . 4 : [For  subcase  (iv)g311] 

■ < e',  > e1,  (mod  2),  ^ Cg, 

= 0 (mod  2),  - fig,  - e-^,  A = 2 A-^, 

(e»-e4)/2 

= 2 s 2#  s^A1r1  odd  if  > egi  Air]_  = s3  + 1 

= 1 (mod  2)  or  (A^/4)  (r^/2) s^  5 1 (mod  2)  if  = 6g; 

c = 0 or  1 (mod  2)  according  as  r^  satisfies 

2 e4-ei  / e4-ei+1N 

k + A1  b 0 or  2 (mod  2 ) . 

Let  s ^ ~ 2}  Sg  = 8,  s ^ 8,  s ||  8,  n.^  5j  7,  a^  3 

and  bg  = q an  odd  prime.  By  (1.2),  6^  = 35;  d = 1,  a^  = 3; 

&2  = 35;  fig  = 1,  0^  = 5 and  Di  = °2  = 1*  since  b1  = hg  = 

= 0 and  kg  = 4,  I,  Ig  and  Igg  of  (1.5)  are  applicable, and 
thus  k'  =3*  Now  y = 4 - 35  - 1 (mod  8).  Choose  y = 1. 

Now  bgDgY  b q s 1 (mod  32).  By  (1.4),  (q 1 3)  = ("35 1 3)  = 1 
since  h = hg  + h^  = 0 and  (q|35*5*3) 

= (-1) (s-1)/2' (35*5-3  + l)/2  = ± since  k = hx  + h3  + kx  + k3 

= 0 and  q = 1 (mod  32).  Thus  q = 1 (mod  32)  and 

(q | 3 ) = (q | 7 ) = 1.  Choose  q = 193-  By  (1.7)  and  (1.9), 

193s3  = ~35  (mod  3),  and  thus  s3  = + 1 (mod  3) • Choose 

kg 

s3  = 1,  which  satisfies  the  condition  Iggi  2 ^3  = ^ (moc^  2) 

(e'-e,)/2  g 

of  (1.5)*  Now  s1  = 2 S3  = 2 . By  (1.6)^,  A^  = 76  = 0 

(mod  4).  By  (1.8)  and  (1.10),  5r^  = -76  (mod  l6*193)* 
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Since  = e2'  s3  5 1 (mod  2)  and  (A.^/4)  5 1 (mod  2),  we 
have  (r^/2)  = 1 (mod  2),  that  is,  r^  = 2r 1 , r'  odd, and 

thus  5r'2  = -19  (mod  4*193)*  Then  r'2  s 1 (mod  4)  and 

r ' 2 * * = 112  (mod  193) > that  is,  r'  = + 1 (mod  4)  and 

r'  = + 43  (mod  193)*  Choose  r'  = 43-  Thus  = 2*43-  By 

(1.6)2  and  (1.11),  c = 22 *'3*  By  (1.1),  fi  = 22*5,  A = 28*7, 
a = 28*3  and  b = 28*5*193.  By  (1.12),  s = D-jD^  = 22. 

By  (1.13) , r = 2 = 23-5*43* 


28-3 


d = 


,8 


2°* 5*193  23-5‘43 


22  23-5’43  22*  3 


= 212,  52,  7 = fi2A. 


Since  (a,  b,  c,  r,  s)  > 1,  the  form  of  this  example  is  not 

primitive.  Further  observe  from  (3*1)  - (3*3)  that  n^  = 2, 

s£  = 1;  n2  = 1,  = 43;  n^  = 2,  c1  =3*  Now  from  the 

summary  of  primitive  (properly  and  improperly)  forms  for 

subcase  (iv) 23117  observe  the  following: 

P(1)  p(^)  p(^)  an(j  p(1)  are  not  satisfied  since  a 

ab  ’ ac  ’ ar  as 

is  even,  and  thus  the  form  of  this  example  is  not  primitive 

with  (a,  bcrs)  = 1 and  a odd.  , Pbc^  Pbr^  and>  Pbs^ 

are  not  satisfied  since  b is  even, and  thus  the  form  of  this 
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example  is  not  primitive  with  (b,  acrs)  = 1 and  b odd. 

P^^,  pJ^,  and  P^^  are  not  satisfied  since  r is 

even, and  thus  the  form  of  this  example  is  not  primitive 
with  (r,  abcs)  = 1 and  r odd.  P^),  pS^)  p(^)  and  p(^) 
are  not  satisfied  since  s is  even,  and  thus  the  form  of  this 
example  is  not  primitive  with  (s,  abcr)  = 1 and  s odd. 

Finally  P^^,  P-i^,  P^^  and  P ^ ^ are  not  satisfied  since 

1 ac  be  3 cr  cs 

c is  even,  and  thus  the  form  of  this  example  is  not  primitive 

with  (c,  abrs)  = 1 and  c odd.  Since  none  of  the  20  conditions 

P^) , where  u,  v € {a,  b,  c,  r,  s},  u precedes  v and 

i = 1,  2 is  satisfied,  the  form  of  this  example  is  not 
primitive, 

Example  5-5 : [For  subcase  (1)2! 

f * e'  ^ e^,  e2  = e^,  e1  < e^,  hg  = e4  " e ' * k2  = e4  “ e1, 
| A = 2 -'A^,  A^r^  odd  if  > e';  if  = e',  then 

<1  A^r1  = sx  + 1 = 1 (mod  2)  or  (A^/4)  (r^/2)  s1  = 1 (mod  2); 

c = 0 or  1 (mod  2)  according  as  r^  satisfies 

2 e4-el  e4-el+'*\ 

0_r,  + A^  = 0 or  2 (mod  2 ) . 

Let  s = 2,  £ 2 ~ i , = 1,  £ 4,  0 ^ 3j  A 5i  a^  7 

and  bg  = q an  odd  prime.  By  (1.2),  6^  = 15*  D = 1,  = 7 > 

=1,  0^  = 3 and  D1  = D2  = 1.  Since  h2  = 


s 2 = 15, 


1 and 
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kg  = 2*  I,  Ig  and  Ig1  of  (1.5)  are  applicable,  and  thus 

k'  = 2.  By  (1.4),  (q | 7 ) = (—30 | 7 ) = -1  since  h = hg  + h^  = 1 

and  (q|l5*3*7)  = (-1) (q_1)/2' (15’ 3*7  + l)/2  _ ± since 

k = h1  + h^  + k1  + k^  = 0.  Thus  (q | 7 ) = -1  and  (q | 5)  = “1* 
Choose  q = 13*  By  (1.7)  and  (1.9)*  26  s2  = -15  (mod  7)* 
and  thus  s^  = + 2 (mod  7) ■ Choose  s^  = 2.  Now 
ag  s 7*3(2* 13*1*4  + 15)  = 3 (mod  4),  which  is  satisfied 
by  ag  = 7.  Thus  (1.5)  Is  fulfilled.  By  (1.6)^  = 17. 

By  (1.8)  and  (1.10),  3r2  a -17  (mod  52)*  and  thus  r±  s + 9 
(mod  52).  Choose  r.^  = 9*  BY  (1*6)  g and  (1.11),  c = 5* 

By  (1.1),  0 = 22*3*  A = 2*5*  a = 2*7  and  b = 26*3’13.  By 
(1.12),  s = D1DgS1  = 2.  By  (1.13),  r = 2 ^gC^fcj.  = 22*33. 


2*7 


0 


d = 


0 


2-3-13  2 • 3 


2.^3  = 25*32,5  = 02A< 


22*  33 


Since  (a,  b*  c*  r,  s)  = 1 and  (a,  b,  c)  is  odd*  the  form  of 
this  example  is  properly  primitive.  Further  observe  from 

(3-1)  - (3-3)  that  n1  = 1*  s£  = 1;  ng  = 0*  rj.  = 9;  n 3 = 0* 

c1  =5.  Now  from  the  summary  of  primitive  (properly  and 

improperly)  forms  for  subcase  (i)g*  observe  the  following: 
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P^1-^  and  P^^  are  not  satisfied  since 
ab  ’ ac  3 ar  as 

a is  even,  and  thus  the  form  of  this  example  is  not  primitive 

with  (a,  bcrs)  = 1 and  a odd.  P.j^  , P^^  , Pbr^  an<^  Pbs^ 

are  not  satisfied  since  b is  even,  and  thus  the  form  of 

this  example  is  not  primitive  with  (b,  acrs)  = 1 and  b odd. 

p(2)  p(8)  p(2)  ancj  p(l)  are  not  satisfied  since  r is  even, 

ar  ’ br  ’ cr  rs 

and  thus  the  form  of  this  example  is  not  primitive  with 

(r,  abcs)  = 1 and  r odd.  P^^,  p/^  , P^^  and  p^^  are  not 
' ' as  bs  cs  rs 

satisfied  since  s is  even,  and  thus  the  form  of  this  example 

( 2) 

is  not  primitive  with  (s,  abcr)  = 1 and  s odd.  pacy  is 
satisfied  as  n^  = 0 and  (a^,  c')  = 1,  and  thus  the  form  of 
this  example  is  properly  primitive  with  (a,  c)  = 1 and  c 
odd.  satisfi-ed  as  n^  = 0 and  (fi^b^,  c')  = 1,  and 

thus  the  form  of  this  example  is  properly  primitive  with 
(b,  c)  = 1 and  c odd.  is  satisfied  as  n^  = 0 and 

(c1,  fJ1r^)  = 1,  and  thus  the  form  of  this  example  is  properly 
primitive  with  (c,  r)  = 1 and  c odd.  Finally  P^^  is 
satisfied  as  n^  = 0 and  (c1,  Ds^)  = 1,  and  thus  the  form  of 
this  example  is  properly  primitive  with  (c,  s)  = 1 and  c 


odd. 


CHAPTER  IV 


EXISTENCE  OF  FORMS  IN  WHICH  2n | | C1  AND  EXISTENCE 
OF  FORMS  IN  WHICH  0 DIVIDES  THE  COFACTORS  OF  THE 

ELEMENTS  OF  d 

Notation:  2n||c^  indicates  that  2n|c^  but  2n+^/f  c-^. 

Lemma  4.1:  If  (i)  > 0 or  (ii)  > 0 and  A^  is  odd, 

h—  p 

m = 1,  2 or  3j  then  2 s^  ^ 0 (mod  8),  i = 1,  2 or  3- 
Proof : (i)  If  h-^  > 0,  then  hp  = h^  = 0,  and  thus  (1.6)-^ 

reduces  to 


(4.1)  2 apAm  b2D2si  62* 

ho  2 

From  (4.1) , observe  that  s^  is  odd, and  thus  2 sf  ^ 0 (mod  8). 

(ii)  If  h^  > 0,  then  h-^  = hp  = 0,  and  thus  (1.6)^ 
reduces  to 


(4.2)  azAm  - b2D2sf  = 2 362. 

Since  h„  > 0 and  A is  odd,  it  follows  from  (4.2)  that 

3 m 

s . = A = 1 ( mod  2 ) . 

1 m v ' 

Lemma  4.2:  If  n ^ 3 and  w s 1 (mod  8),  then  there  exist 

two  solutions  of  the  congruence 
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(4.3)  = w (mod  2n) 

different  from  the  solutions  of  the  congruence 

(4.4)  = w (mod  2n+"*"). 

Proof:  Since  n ^ 3 and  w = 1 (mod  8),  each  of  the  congruences 

(4.3)  and  (4.4)  has  four  solutions  [3]*  Let  ±#  he  a pair 
of  solutions  of  (4.4).  Observe  that  +QC  is  also  a pair  of 
solutions  of  (4.3) . Then  the  other  pair  of  solutions  of 
(4.3)  is  + (a  + 2n  ^).  Now  + (a  + 2n  ^)  are  not  solutions 
of  (4.4),  for  otherwise,  [+  (a  + 2n  ^)]^  = w (mod  2n+^), 
which  implies  that 

(4.5)  a = o (mod  2), 

since  a is  a solution  of  (4.4)  and  n ^ 3-  But  (4.5)  is 
impossible  since  a is  a solution  of  (4.3)  and  w is  odd. 

Thus  lemma  4.2  is  proved. 

Lemma  4.3:  If  h1  = 0 and  h 2 ^ kg,  then  the  congruence 

2 ^1 

(2.5) ,  namely,  s6  = -2  2a  (mod  2 a2),  where  a is  defined 

h h 

by  (2.6),  that  is,  by  2 ~ ^ (mod  2 a2)  has 

solutions  s.  such  that  2n I s . , where  n ^ 1. 

Proof : By  (2.13)  of  theorem  2,  the  solutions  of  (2.5)  are 

hl 

given  by  s.  ^ + 4 (mod  2 a2),  where  4 is  the  least  positive 

hl 

residue  mod  2 a2  satisfying  (2.5)*  BY  (2.1)  of  theorem  2, 
hl 

we  have  s^  = 2 a20  + 4,  where  0 is  arbitrary  if  h2  ^ kg. 


hl 

Note  that  2 a^) 
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1.  From  (2 . 1 ) j c.  observe  that  2n|s^, 


where  n ^ 1 if 


h,  _ 

(4.6)  2 a2B  — + 4 (mod  2n) 


has  solutions.  Each  of  the  congruences  (4.6)  has  no 

hf  n h, 

solution  or  (2  , 2 ) solutions  according  as  (2  , 2 ) is 

hi 

not  or  is  a divisor  of  4,  Now  (2  , 2n)  = 1,  for  other- 

hl 

wise  (4.6)  will  have  no  solution  since  (4,2  ) = 1.  Thus 

(4.6)  has  no  solution  or  one  solution  according  as  h^  > 0 
or  h^  = 0.  This  completes  the  proof  of  lemma  4.3* 


Theorem  4.1:  (i)  If  k-^  = k2  = k^  = 0,  then  there  exists 

a form  in  which  c^  is  odd.  (ii)  If  k^  = k^  = 0 and 

1^2  g 

2 s 6 = 0 (mod  8),  then  for  any  positive  integer  n,  there 
exists  a form  in  which  2n  | |c-^  if  one  of  the  following 
conditions  holds: 


(4.7)  k^  + n = 1,  ai  H (mod  **■)• 

(4.8)  k^  + n = 2,  a1  s 3A1  (mod  8). 

(4.9)  k2  + n ^ 3,  a1  = TA -j_  (mod  8). 

Proof:  Since  k^  = k^  = 0,  from  (1.6) 2 obtain 

' k 

(4.10)  f^r2  = -Am  (mod  2 2b2). 


Define  y by 
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(4.11)  = 1 (mod  2 
Now  (4.10)  and  (4.11)  yield 

(4.12)  r ? = -Amy  (mod  2 

By  theorem  2,  the  solutions  of  (4.12)  are  given  by 

k? 

(4.13)  rj  s + p (mod  2 Tig), 

k2 

where  jjl  is  the  least  positive  residue  mod  2 satisfying 

(4.12).  From  (1.6)2*  note  that_2n||c^  if  r^  satisfies  the 
first  and  does  not  satisfy  the  second  of  the  congruences 

(4.14)  n3rj  “ -Am  (mod  2 ),  i = 1,  2;  g-j^  = n,.  g2  = n + 1 

Define  y 1 by 


k?+n+l 

(4.15)  ' 2 1 (mod  2 ). 


Now  (4.14)  and  (4.15)  yield 

p k?+g, 

(4.16)  rf  = -Amy * (mod  2 ),  i = 1,  2j  gx  = n,  g2  = n + 1 

To  prove  (i),  observe  that  kp  + n = 0 and  (4.16) 

yield 

(4.17)  r?  = _AmY 1 (mod  !) * rj  = -AmY  ' (mod  2). 

It  is  easily  seen  that  there  exist  solutions  of  (4.17)-^ 
which  do  not  satisfy  (4.17)2*  Further,  (4.13)  satisfies 

(4.17) -^  and  thus  2°  | |c^,  that  is,  c-^  is  odd. 

To  prove  (ii),  consider  the  following  three  cases. 
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Case  (i) : kp  + n = 1.  In  this  case , (4.16)  becomes 

(4.18)  r?  s -Amy  ' (mod  2),  r?  = ' (mod  4). 

Now  (4.18)^  has  one  solution  whereas  (4.l8)p  has  no  solution 
or  two  solutions  according  as 

(4.19)  -Amy ' s 3 (mod  4)  or  -A^y ' = 1 (mod  4). 

By  (4.15)  with  kp  + n = 1,  observe  that  (4.19)  is  equivalent 
to 

(4.20)  Am  = 0^  (mod  4)  or  A^  = 30^  (mod  4). 

hp  o 

Since  A^  is  odd  by  (4.20)  and  2 s6  = 0 (mod  8)  by 
hypothesis,  it  follows  from  lemma  4.1  that  h-^  = h^  = 0. 

Thus  (1.6) 1 reduces  to 

(4.21)  A^  = a-p6p  (mod  8). 

By  (1.2)  and  (4.21),  observe  that  (4.20)^  is  equivalent  to 

(4.22)  a^  = (mod  4), 

and  thus  there  exists  a solution  of  (4.18)^  which  does  not 
satisfy  (4.l8)p  if  (4.7)  holds.  Let  this  solution  be  given 
by 

(4.23)  r.  = p1  (mod  2). 

3 * 

From  (4.13),  obtain 

kp 

(4.24)  rj  = + p (mod  2 ),  = ± P (mod  bp). 
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By  the  Chinese  remainder  theorem,  there  exist  common  solutions 
of  (4.23)  and  (4.24)2*  Let  one  of  these  common  solutions 
be  given  by 

(4.25)  r j s [a  1 ' (mod  2b2) . 

It  is  easily  seen  that  (4.25)  satisfies  (4. 24)  and  thus 

(4.25)  is  °ne  of  the  common  solutions  of  (4.13)  and  (4.23)* 

Case  (ii):  kg  + n = 2.  In  this  case,  (4.16)  becomes 

(4.26)  r?  = -A^y 1 (mod  4),  r?  s -Amy 1 (mod  8). 

From  case  (i),  note  that  (4.26)1  has  two  solutions  if 
(4.20)2  holds.  Observe  that  (4.21)  is  valid  in  this  case 
also  since  Am  is  odd  by  (4.20)2*  By  (1.2)  and  (4.21), 
observe  that  (4.20)2  is  equivalent  to 

(4.27)  ax  e 3A1  (mod  4). 

Now  (4.26)2  has  no  solution  or  four  solutions  according  as 

(4.28)  -A^Y 1 ^ 1 (mod  8)  or  -A^y 1 e 1 (mod  8). 

By  (4.15)  with  kg  + n = 2,  note  that  (4.28)2  is  equivalent 
to 

(4.29)  Am  s 7O3  (mod  8). 

By  (1.2)  and  (4.21),  observe  that  .(4.29)  is  equivalent  to 

(4.30)  a^  s 7AX  (mod  8) j 

and  thus  (4.26)g  Las  no  solution  if  a.^  ^ 7A1  (mod  8). 
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Hence  if  (4.8)  holds,  then  there  exist  two  solutions  of 
(4.26)1  which  do  not  satisfy  (4.26)2*  Let  one  of  these 
solutions  be  given  by 

(4.31)  r j h 1j1  (mod  4) . 

By  the  arguments  similar  to  those  in  case  (i),  there  exist 
common  solutions  of  (4.13)  and  (4.31)* 

Case  (iii):  + n s 3.  In  this  case,  each  of  the 

congruences  (4.16)  has  four  solutions  if  (4.30)  holds. 

From  lemma  4.2,  observe  that  there  exist  two  solutions  of 
(4.16)^  which  do  not  satisfy  (4.16)2*  Let  one  of  these 
solutions  be  given  by 

kp+n 

(4.32)  r.  = n2  (mod  2 d ). 

Again  by  the  arguments  similar  to  those  in  case  (i),  there 
exist  common  solutions  of  (4.13)  and  (4.32). 


Theorem  4.2:  (i)  If  k^  = 1 and  r^  is  odd,  then  there  exists 

a form  in  which  c,  is  odd.  (ii)  If  k,  = 1,  A is  odd  and 
r^  is  even,  then  there  exists  a form  in  which  2| ]c^. 

(iii)  If  k^  = 1,  then  for  any  integer  n a 2,  there  exists 


a form  in  which  2n | |c^  if  one  of  the  following  conditions 


holds : 
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1, 


( 

2r^  = 0 (mod  4)< 


n = 
n = 
n = 
n > 


2 

3, 

4, 

4j 


al  ” ^1  (mo<^ 
al  H 3^i  (mod  8) 

al  S 7^i  (mod  8). 


Proof : From  the  summaries  of  theorem  1,  observe  that 

k^  = 0 or  1.  The  case  k^  = 0 has  been  discussed  in  theorem 
4.1  and  the  remaining  case  k^  = 1 will  be  discussed  in  this 
theorem.  Since  k^  = 1 =>  = k^  = 0,  (1.6)2  y-*-e-^s 

(4.33)  03r^  = -2Am  (mod  b2). 


Define  y by 

(4.34)  = 1 (mod  b2) • 

Now  (4.33)  and  (4.34)  imply  that 

(4.35)  r?  s -2Amy  (mod  b2). 

By  theorem  2 , the  solutions  of  (4.35)  are  given  by 

(4.36)  r^.  = + |i  (mod  b2), 

where  \s  is  the  least  positive  residue  mod  satisfying 
(4-35).  From  (1.6)2,  note  that  2n  j | c ^ if  r.  satisfies 
the  first  and  does  not  satisfy  the  second  of  the  congruences 
P g. 

(4.37)  fi3 rj  h -2Am  (mod  2 ),  i = 1,  2;  g±  = n,  g2  = n + 1. 
Define  y^  by 

(4.38)  n3yx  = 1 (mod  2n+1). 
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Now  (4.37)  and  (4.38)  yield 

p g, 

(4.39)  r6  s -2AmY1  (mod  2 ),  i = 1,  2;  g1  = n,  gg  = n + 1. 

To  prove  (i),  observe  that  n = 0 and  (4.39)  imply 
that  r^  = -2Amy^  (mod  1),  rj  H “^m^l  (mod  2),  that  is, 

(4.40)  r?  s -2Amv1  (mod  1),  r^T  = 0 (mod  2). 

Observe  from  (4.40)2  that  r^  is  even,  and  thus  there  exist 
solutions  of  (4.40)1  which  do  not  satisfy  (4.40)2  if  tj 
is  odd.  Further,  (4.36)  satisfies  (4.40)^. 

To  prove  (ii),  observe  that  n = 1 and  (4.39)  yield 

r ? s -2AmYi  (mod  2),  rj  s -2AmYi  (mod  4),  that  is, 

(4.41)  r?  = 0 (mod  2),  r?  = “2AmY1  (mod  4). 

Choose  s.  such  that  A is  odd,  which  is  possible  since  if 

x m 

h^  > 0,  then  (1.6)1  =>  A^  = si  (mod  2),  and  thus  choose 
si  = 1 (mod  2);  if  h1  = h2  = h^  = 0,  then  choose  = 0 
(mod  2) ; if  h1  > 0,  h^  = h^  = 0,  then  choose  s ^ such  that 

h,  P 

2 | I (b2D2si  + 62^;  and  if  h2  > °J  hi  = h3  = °>  then  si  is 

arbitrary.  Observe  from  (4.4l)1  that  r^  is  even.  Thus 
there  exists  a solution  of  (4.4l)^  which  does  not  satisfy 

(4.41) 0  if  A is  odd  and  r.  is  even.  Let  this  solution 

' ' 2 m 3 

be  given  by 

(4.42)  r_.  = [x1  (mod  2). 

By  the  Chinese  remainder  theorem,  there  exist  common  solutions 
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of  (4.36)  and  (4.42). 

To  prove  (iii),  choose  s^  such  that 

(4.43)  Am  = Amfl  odd, 

which  is  possible,  since  (1.6)^  (4.43),  h^  = 1 and  s^  s 0 
(mod  4)  imply  that 

(^•^0  = a262  (mod  8). 


Since  r . s 0 (mod  2),  define  rj+^  by 


(4.45)  r.  = 2r.+1. 

Now  from  (4.39)^  (4.43)  and  (4.45),  obtain 


(4.46) 


"2  ^"2 
rj+l  “ *AnH-lYl  (n,od  2 )' 

i = 1,  2;  gx  = n,  = n + 1, 


Case  (i) : n = 2.  Now  (4.46)  reduces  to 

(4.47)  r j+i  a “Anri-1Y1  ( mod  1)'  rj+l  ' -VlYl  <mod  2)' 

It  is  easily  seen  that  there  exist  solutions  of  (4.47)^ 
which  do  not  satisfy  (4.47)2*  Further,  (4.36)  satisfies 

(4.47) r 


Case  Cii^ : n = 3.  In  this  case,  (4.46)  becomes 

(4.4(3)  r2+1  ' (mod  2),  r2+1  = (mod  4). 

Now  (4.48)-^  has  one  solution,  whereas  (4.48)2  bas  no  solution 
or  two  solutions  according  as 
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(4.49)  "AnH-lYl  H 3 (raod  or  "Am+1Y1  " 1 (mod  * 

By  (4.38)  with  n = 3j  (4.49)  is  equivalent  to 

(4.50)  Arn+1  = n3  (mod  4)  or  A^-j^  a 3^  (mod  4). 

By  (1.2)  and  (4.44),  note  that  (4.50)  is  equivalent  to 

(4.51)  (mod  4)  or  a^  = 3A^  (mod  4). 

Thus  there  exists  a solution  of  (4.48)^  which  does  not 
satisfy  (4.48)2  if  (4.51)-j_  holds.  Let  this  solution  be 
given  by 

(4.52)  rj+1  a P2  (mod  2). 

By  the  Chinese  remainder  theorem,  there  exist  common  solutions 
of  (4.36)  and  (4.52). 

Case  ( ii±) : n = 4.  Now  (4.46)  reduces  to 

(4.53)  rj+1  s -AnH-lYl  (mod  ^ rj+l  5 _AmflYl  (mod  8^’ 

From  the  preceding  case,  (4. 53)^  has  two  solutions  if  (4.51)2 
holds.  Further,  (4.53)2  has  no  solution  or  four  solutions 
according  as 

(4.54)  -A^iYi  ? 1 (mod  8)  or  s 1 (mod  8). 

By  (4.38)  with  n = 4,  (4.54)2  is  equivalent  to 

(4.55)  = 7^3  (mod  8). 

By  (1.2)  and  (4.44),  note  that  (4-55)  is  equivalent  to 
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s 7&2_  (mo<^  8),  and  thus  (4. 53)  2 ^as  no  solution  if 
a-^  ^ 7AX  (mod  8).  Hence  there  exist  two  solutions  of 
( 4 . 53) 3^  which  do  not  satisfy  (4.53)2  if  a1  s 3A1  (mod  8). 

Let  one  of  these  solutions  be  given  by 

(4.56)  r.+1  h ^ (mod  4). 

By  the  Chinese  remainder  theorem,  there  exist  common  solutions 

of  (4. 36) and  (4.56). 

Case  ( iv^ : n > 4.  In  this  case,  each  of  the  congruences 

(4.46)  has  four  solutions  if  a^  = 7A^  (mod  8).  By  lemma 
4.2,  there  exist  two  solutions  of  (4.46)-^  which  do  not 
satisfy  (4.46)2*  Let  one  of  these  solutions  be  given  by 

(^•57)  r j+1  = (mod  2n) 

Again  by  the  Chinese  remainder  theorem,  there  exist  common 
solutions  of  (4.36)  and  (4.57)- 

Theorem  4.3:  If  > 0,  then  for  any  non-negative  integer 

n,  there  exists  a form  in  which  2n | |c^  if  one  of  the 
following  conditions  holds: 
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n > k^  = k^ 


n 

in 

u 


n > k^j  > k^ 
k^  = 0 (mod  2), 


h~  - k_  £ 3 

3 3 


n 


n 


n 


k^  = 1,  ai  = Ai  (mod  4) 

k^  = 2,  = 3^j_  (mod  8) 

k^  ^ 3)  ai  = 7A-^  (mod  8) 

k^  = 1,  bp  = (mod  4) 

k^  -2,  bp  = 3a--^Q^  (mod  8) 

k^  ^ 3)  bp  = Ta^i  (mod  8) 


n > k^,  < k^: 

h3  > °’ 

= 0 (mod  2) 


h3  - 0, 

hx  = hp  = 0 


h3  = 0, 
b1  > 0 , 

hp  = 0 


n - z 
k 3 

• n - k3  = 

• n - k3  = 

n - k_  s 
j 


1, 

2, 

3> 

1, 

2, 

3) 

1, 

2, 

3, 


k,-h 
2 3 


k -h 
? ~> 


k -h 
2 3 


2 3nx 

k 

2 3 30 

2 370 


k_+h 
2 3 

k +h 
2 3 


301  = a-jb  + a26£  (mod  4) 
3301  s a-jfc^  + a2&2  (mod  8) 
370-j_  = a^g  + a2&2  (mod  8) 

= a1b2  + a2&2  (mod  4) 

^ = a^l>2  + a2§2  (mod  8) 

1 s a1b2  + a2&2  (mod  8) 

36  x (mod  4) 

1301  = a-^bp  + a2&2  (mod  8) 
1701  = a]_l>2  + a262  (mod  3) 
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r 


h3  k3 


n = k3< 


^3  > ^3  3 0 (mod  2) 

f > 0,  H 0 (mod  2) 


= 0,  = hp  = 0 


k h-  = 0,  h,  > 0j  hp  = 0 


h3  = n = 0, 


h1  = = 0 


= 0,  hp  > 0 


= n > 0 


h3  > n 


= 0 


n < k. 


> n > 0,  n 


s 0 (mod  2) 


< rij  > Oj  5 0 (mod  2) 


h3  < n 


h3  " 0 


hl  = h2  = 0 


>0,  hp  = 0. 
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Proof : From  (1.6) 2*  we  have 

(4.58)  2 3n3r2  , -Am  (mod  b2), 

since  > 0 =»  = 0.  Define  y by 

(4.59)  2 n^y  = 1 (mod  b2). 

Now  (4.58)  and  (4.59)  yield 

(4. 60)  r?  = -Amy  (mod  bg) . 


By  theorem  2*  the  solutions  of  (4.60)  are  given  by 

(4. 61)  rj  = ± b (mod  b^)^ 

where  p is  the  least  positive  residue  mod  b^  satisfying 
(4. 60).  From  (1.6)2*  note  that  2n||c^  if  r^  satisfies  the 
first  and  does  not  satisfy  the  second  of  the  congruences 

l^L  CJ"  * 

(4.62)  2 ^r2  = -Am  (mod  2 i),  i = 1,  2;  g±  = n,  g2  = P + X' 

Case  (i):  n > k0.  It  will  be  seen  that  s.  can  be  chosen 

_ 2.  1 

such  that 

(4.63)  Am  = 2 3Vl’  Am+1  odd' 


Now  from  (4.62)  and  (4.63)*  obtain 


(4.64) 


n3rj  s _AiTri-i"(mod  2 L 

gx  = n,  g2  = n + 1. 

Define  by 


= 1*  2; 
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n-k„+l 

(4.65)  fi3Y2  5 1 (mod  ^ ) . 


From  (4.64)  and  (4.65) > we  have 


(4.66) 


2-  • - — % 


rj  * -JW2  (mod  2 


i = 1j  2;  g1  = n,  g2  = n + 1. 


From  (1.6) 1 and  (4.63),  obtain 

h 


(4.67) 


^l+^3  ^2  2 

2 Vwi  - 2 Svi  = 2 3V 


Case  (i)^:  h^  - k^.  If  h^  is  even,  by  lemma  4.3*  choose  s^ 

such  that 


(h  o+4  )/2 

(4.68)  s^  h 0 (mod  2 ^ ). 

If  h^  is  odd,  again  by  lemma  4.3*  choose  s^  such  that 

(h  +3)/2 

(4.69)  s^  — 0 (mod  2 ^ ). 

Using  (4.68)  or  (4.69)  as  the  case  may  be  in  (4.67)., 
we  have 


(4-70)  Am+1  — a262  (mod  8) 

and  thus  s^  can  be  chosen  such  that  (4.63)  is  satisfied. 

Case  (1)^2,:  n ~ ^3  = !•  In  this  case,  (4.66)  becomes 

(4.71)  r2  = -A^jYg  (mod  2),  r2  » (mod  4). 

Now  (4.71)2  has  one  solution,whereas  (4.71)2  ^as  no  solution 
or  two  solutions  according  as 
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(4.72)  -A^iYg  = 3 (mod  4)  or  -A^Yg  = 1 (mod  4). 

Further,  by  (4.65)  with  n - k^  = 1,  (4.72)  is  equivalent  to 

(4.73)  = 03  (mod  4)  or  Am+1  h 30^  (mod  4). 

By  (1.2)  and  (4.70),  observe  that  (4.73)  is  equivalent  to 

(4.74)  a^  = A1  (mod  4)  or  a1  = 34-^  (mod  4). 

Thus  there  exists  a solution  of  (4.71)-^  which  does  not 
satisfy  (4.71)2  if  n > k^,  h^  = k^,  n - k^  = 1 and  a1  s 
(mod  4) . Let  this  solution  be  given  by 

(4.75)  r . s n'  (mod  2) . 

By  the  Chinese  remainder  theorem,  there  exist  common  solutions 

of  (4. 6l)  and  (4.75)* 


Case  (i)]_;?:  n - k^  = 2.  Now  (4.66)  reduces  to 

(4.76)  r ? h "A^iYg  (mod  4),  = "A^Yg  (mod  8). 

From  the  preceding  case,  note  that  (4.76) ^ has  two  solutions 
if  (4.74) 2 holds.  By  the  arguments  similar  to  those  in 
case  (iii)  of  theorem  4.2  (iii),  (4.76) 2 has  no  solution  if 
a-^  ^ 7A^  (mod  8) . Thus  there  exist  two  solutions  of 

(4.76) ^  which  do  not  satisfy  (4.76)2  if  n > k^,  h^  = k^, 

n - k^  = 2 and  a^  = 34-^  (mod  8).  The  rest  of  the  discussion 
is  similar  to  that  of  the  previous  case. 

Case  (i)]^:  n - k^  ^ 3«  In  this  case,  each  of  the 
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congruences  (4.66)  has  four  solutions  if  a-^  = 7A1  (mod  8) 
and  the  rest  of  the  discussion  is  similar  to  that  of  case 
(iv)  of  theorem  4.2  (iii). 


Case  (i)  h^  > k^< 


s . such  that 

l 


If  k~  is  even,  by  lemma  4.3,  choose 


(4.77) 


k_/2 
= 2 3 £ 


i+1'  i+l 


odd. 


which  is  possible  since  2q  | | s^,  that  is,  a^0  = 2 qr)  + \ ^ + K 

(mod  2^+^)  iff  r|  = 1 (mod  2)  and  note  that  there  always 
exists  r)  such  that  2%  = + X (mod  a^)  and  r\  s 1 (mod  2)  . 

From  (4.67)  and  (4.77),  obtain 

h -k 

(4.78)  Am+1  = a2(b2D2  + 2 3 362)  (mod  8). 

By  (1.2)  and  (4.78),  we  have 

h -k 

(4.79)  = a.jb2  + 2 3 ^a262  (mod  3)  • 

Since  h^  - k^  ^ 3,  (4.79)  reduces  to 

( 4 . 8° ) Am^1  = axb2  (mod  8), 


and  thus  s^  can  be  chosen  such  that  (4.63)  holds. 

Similarly  if  k^  is  odd,  choose  s^  such  that 
(k  +l)/2 

s^  = 2 D si+l*  si+l  °dcl,  and  thus  (4.67)  yields 

2 h~-k 

agA^^  - 2b2D2s_^+1  = 2 3 362,  which  implies  that  A^fl  is 

even.  Thus  it  is  impossible  to  choose  s_^  such  that  (4.63) 


holds  if  k^  is  odd. 
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Case  (i)g^:  n - k^  = 1.  This  case  is  similar  to  (i)^. 

By  (1.2)  and  (4.80),  observe  that  (4.73)  is  equivalent  to 

(4.8l)  b2  s a101  (mod  4)  or  b 2 s Sa^^  (mod  4). 


The  rest  of  the  discussion  is  similar  to  that  of  case  (i)^. 
Case  (i)gg,:  n - k^  = 2.  This  is  similar  to  case  (i)^. 


Case 

( 4 ) 2^ • 

3 

1 

* 

JO 

IV 

3- 

This  is  similar  to  (i)^* 

Case 

(i)3r 

0 < tu,  < 

k^. 

As  in  case  (i) if  h^  is  even. 

choose  s^  such  that 

(4.82)  Si  = 2 J si+1,  si+1  odd. 

From  (4.67)  and  (4.82),  obtain 

(4.83)  2 3 a a2(b2D2  + 62^  (mod  ' 

Now  by  (1.2)  and  (4.83),  we  have 
k -h 

(4.84)  2 ^ ^AnH-l  H al'b2  + a252  (mod  • 


Similarly  if  h^  is  odd,  choose  s^  such  that 
(h  +i)/2 

= 2 D si+lJ  si+l  odd>  and  t^us  (4.67)  yields 

= 6^,  which  is  impossible  since 

is  odd. 


a2Anh-l  - 2b-D~S 


2 

2~2~i+l 


Case  (i)2ii: 


1. 


This  is  similar  to  (i)^.  By 


(1.2)  and  (4.84),  observe  that  (4.73)  is  equivalent  to 
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(4.85) 


k„-h„ 

2 0 3 a1b^  + a262  (mod  or 

k_  — 

2 3 '33fi1  3 ait)2  + a262  (mod  * 


The 


rest  of  the  discussion  is  similar  to  that  of  (i)^. 


Case  (i)-^g:  n - k^  = 2.  This  is  similar  to  (i)^* 

Case  (i)^-^:  n - k^  £ 3«  This  is  similar  to  (i)^* 

Case  (i).-^:  0 = h^  < k^,  h^  = hg  = 0.  From  (1.2)  and 


(4.67) > obtain 

k„ 


(4.86)  2 h cijb^  + a262  (mod  8)* 

Case  (i)-^2ii:  n - k^  = 1.  This  is  similar  to  (i)^.  By 

(1.2)  and  (4.86),  note  that  (4.73)  is  equivalent  to 


(^87)  k 


2 '^01  3 alb2  + a2^*2  (raod  ^)  or 


The 


2 “>301  ^ aib2  + a252  (mod 


rest  of  the  discussion  is  similar  to  that  of  (i)^. 


Case  (i)^212:  n ~ k^  = 2.  This  is  similar  to  (i)^. 

Case  (i)2217:  n - k^  ^ 3-  This  is  similar  to  (i).^. 

Case  (i)^22:  ° = h3  < k3J  hl  = h2  > °*  By  (^-67)j 

kT  hp  o 

obtain  2 ^a2AITlr)-l  “ 2 °2D2Si  = ^ 2’  w'ddc-d  is  impossible,  and 
thus  this  case  is  impossible. 


Case  (i)^2^:  0 = h^  < k^,  h^  >0,  hg  = 0.  From  (1.2)  and 


io8 


(4. 6j),  obtain 
k_+h , 

(4. 88)  2 Antfl  a axb2  + a262  (mod  8). 


Case 


^d^3231‘  n 


This  is  similar  to  (i)  By 


(1.2)  and  (4.88),  observe  that  (4.73)  is  equivalent  to 


(4.89) 


k„+h, 

2 0^  s aib2  + a2&2  (mod  4)  or 

* k„+h, 

2 3 30^^  — a^jbg  + a2§2  (mod  4). 


Since  h^  > 0 and  k^  > 0,  h^  + k^  is  at  least  2,  and  thus 

(4.89)1  reduces  to  a-^  + a2&2  h 0 (mod  4),  which  yields 
by  (1.2),  b2  = 3^j_  (mod  4).  The  rest  of  the  discussion  is 
similar  to  that  of  (i)^. 


Case 

(1)  3232'* 

n - k^  = 2. 

This 

is  similar  to 

(1)l2- 

Case 

( 1) 3233 ' 

n - k~  s 3. 

8 

This 

is  similar  to 

(1)l3- 

Case  (ii) : n - k^.  Choose  s^  such  that  (4.63)  holds, 

which  is  possible  by  case  (i).  Then  from  (4.62)  and 
(4.63) > obtain 

(4.90)  ^^r j - ~Am^i  (mod  !)>  Q3rj  = "AnH-l  (mod  2)> 


where  Amfl  is  given  by  (4.70),  (4.79),  (4.84),  (4.86)  and 
(4.88)  according  as  h^  = k^;  h^  > k^  k^  = 0 (mod  2); 

h^  < k^j  h^  > 0,  h^  = 0 (mod  2);  h^  < k^,  h^  = 0, 

h-^  = h2  = 0,  and  h^  < k^,  h^  = 0,  h^  > 0,  h2  = 0.  Note  that 

there  exist  solutions  of  (4.90)-^  which  do  not  satisfy 

(4. 90) 2-  Further,  (4.6l)  satisfies  (4.90)^. 
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Case  ( iii) : n < k^.  It  will  be  seen  that  s^  can  be  chosen 

such  that 

(it.91)  = 2nW  Vl  odd- 

Now  from  (4.62)  and  (4.91),  obtain  . 

(4.92)  2 3 = -Amfl  (mod  1),  2*3  “fy*  a -A^  (mod  2) 

Again  observe  here  that  there  exist  solutions  of  (4.92)-^ 
which  do  not  satisfy  (4.92)2*  Further  (4.6l)  satisfies 
(^92)r 

To  determine  in  (4.91),  from  (1.6) 1 and  (4.91), 

obtain 

h,+n  h„  ? h_ 

(4.93)  2 a2Amfl  - 2 \D2sf  = 2 3^. 

Case  (iii)-^:  h^  = n = 0.  Now  the  following  three 

subcases  arise. 

Case  (iii)^1^:  h^  = h^  = 0.  Now  (4.93)  reduces  to 

(4.94)  aAtfl  - b2D2s2  = 62, 

which  yields  (4.70),  and  thus  s^  can  be  chosen  such  that 
(4.91)  holds. 

Case  (iii)^2:  h^  >0,  h^  = 0.  In  this  case,  (4.93) 

^1  2 

becomes  2 a2Arn+l  “ ■b2°2S  ’ = 6 2 3 wh^c'11  yields 
hl 

2 - a2S2  (mo<^  which  is  absurd*  and  thus  this 


case  is  impossible. 
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Case  =0,  h^  > 0.  Now  (4.93)  reduces  to 

(**.95)  a2Amfl  - 2 2b2D2s2  = V 

By  lemma  4.3*  choose  s^  such  that  s^  s 0 (mod  2),  and  thus 

(4.95)  yields  (4.70), and  thus  s^  can  be  chosen  such  that 
(4.91)  holds. 


Case  (iii)^2:  h^  = n > 0.  In  this  case,  (4.93)  becomes 


(4.96)  2VnH-l  ' b2D2si  = 2"V 


By  lemma  4.3*  choose  s^  such  that 

(4.97)  s±  = 0 (mod  2^n+^//^)  or  s^  = 0 (mod  2(n+3)/2) 

according  as  n is  even  or  odd  and  then  (4.96)  yields 
(4.70).  Thus  s^  can  be  chosen  such  that  (4.91)  holds. 


Case  (iii)^;  h^  > n = 0.  Now  (4.93)  becomes 

(4-98)  »2Vi  - b2D2 4 - 2 36 2' 

from  which  it  follows  that  s^  = (mod  2),  and  thus 

s^  can  be  chosen  such  that  (4.91)  holds. 

Case  (iii)  22''  h^  > n > 0.  In  this  case*  (4.93)  becomes 

(4.99)  Z'VW  ' V2si  = 2 3V 

As  in  case  {1)2’  if  n is  even,  choose  s^  such  that 

(4.100)  . s±  = 2n/2si+1,  si+1  odd. 


Ill 


Now  (1.2),  (4.99)  and  (4.100)  yield 


h3-n 


(4.101)  Am+i  H ait)2  + 2 3 a262  (mod  8) 


and  thus  can  be  chosen  such  that  (4.91)  holds. 

Similarly  if  n is  odd,  choose  s^  such  that 

s^  = si+i  °d<ljand  thus  (4.99)  yields 

2 h~-n 

a2Amfl  “ 2b2D2Si+l  = 2 62j  which  implies  that  is 

even.  Thus  it  is  impossible  to  choose  s^  such  that  (4.91) 
holds  if  n is  odd. 

Case  (iii)^-^:  0 < h^<  n.  Now  (4.93)  becomes 

(4.102)  - b^sf  = 2 \2. 

Again  as  in  case  (i^-*  if  h^  is  even,  choose  s^  such  that 

V2 

(4.103)  s±  = 2 3 si+1,  s±+1  odd. 

I ' . 

I i 

Now  (1.2),  (4.102)  and  (4.103)  yield 
n-tu 


(4.104)  2 3 aib2  + a262  (mod  * 


Similarly  if  h^  is  odd,  choose  s^  such  that 
(h  +l)/2 

s^  = 2 3 si+l^  si+l  odd  and  then  (4.102)  yields 

n-h^  2 

2 ^a2Am+l  “ 2b2D2Si+l  = ^2’  4s  impossible  since 

§2  is  odd. 
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Case  (iii)^^;  0 = h^  < n:  Now  the  following  three  subcases 

arise . 

Case  (iii)^21:  h^  = h^  = 0.  By  (1.2)  and  (4.93),  obtain 

(4.105)  2nAm+i  = a^b^  + a262  (mod 

Case  (iii)^22:  k]_  = 0,  h^  > 0.  From  (4.93)*  obtain 

n h2  2 

2 a~A  , , - 2 To^D^sf  = 6_,  which  is  impossible  since 
2 mfl  2 2 i 2 2 

is  odd, and  thus  this  case  is  impossible. 

Case  (iii)^g^:  h^  >0,  hg,  = 0.  By  (1.2)  and  (4.93)*  obtain 

h,+n 

(4.106)  2 1 A^  h a;Lb2  + a262  (mod  8). 

Some  examples  illustrating  theorems  4.1  - 4.3: 

Example  4..  1:  [For  theorem  4.1  and  subcase  (ii)-^  of  theorem  1] 

£4  ^ £ 1 ^ £3*  £4  / £3*  e4  * £]_*  £4  H e 1 (mod  2),  h1  = £4  - e^, 

£4  [ (e '-£^+l)/2] 

k^  = e1  - £^*  A = 2 A^,  s^  = 2 s2,  s2  odd 

* if  €j-  < £^,  A^  = 0 or  1 (mod  2)  according  as  s2  is 

2 e4"ec5  . e4-ec+4 

chosen  to  satisfy  b2D2s2  + §2  = 0 or  2 J (mod  2 J ), 

£ t “£|, 

. c = A1  + 2 r^  (mod  2) . 

Let  £ -^  = 1,  £g  = 2,  £ 3 = 3*  £4  = 1*  0^  ~ 7*  A j ~ 5*  aj_  3 

and  b2  = q an  odd  prime.  By  (1.2),  = 35*  D = 1*  a2  = 3* 

&2  = 35*  n2  = 1,  n3  = 7 and  Di  = d2  = 1'>  hi  = 1*  ki  = k2 

= k3  = 0.  By  (1.4),  (q 1 3)  = (“35 1 3)  = 1 since 
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h = h2  + = 0 and  (q 1 35  *7*3) 

= (35-7-3+  l)/2(2|q)  = (2|q)  = (-l)^2-1)/8 

since  k = h^  + h^  + k^  + k^  = 1.  Thus  (q | 3)  = 1 and 
(q  1 5)  = (-1)  -1^®.  Take  q = 13-  By  (1.7)  and  (1.9), 

O 

13s2  = -35  (mod  6),  and  thus  s2  = + 1 (mod  6).  Take  s 2 = 1. 
[(«'-e4+l)/2] 

Now  s^  = 2 s2  = 2s2  = 2.  By  (1.6)-^,  = 8. 

By  (1.8)  and  (1.10),  Jr^  = -8  (mod  13),  and  thus  = ± 6 

(mod  13) • This  example  illustrates  the  first  part  of 
theorem  4.1  as  k^  = k2  = k^  = 0.  By  (4.15),  y ' = 1 (mod  2). 

Take  y'  = 1.  By  (4.17)2,  r2  3 -8  (mod  2),  that  is,  r-^  = 0 

(mod  2),  and  thus  choose  r-^  = 7 which  satisfies  r^  = + 6(13) 

and  does  not  satisfy  r^  = 0 (mod  2).  By  (1.11),  c = c-^. 

By  (1.6)  2,  c^  = 27>  and  thus  c1  is  odd  as  asserted  by 

theorem  4.1  (i).  By  (1.1),  0 = 2*7,  A = 22*5,  a = 23 *3  and 

b = 22-7-13.  By  (1.12),  s = D1D2s1  = 2.  By  (1.13), 

r = 2 102^3r1  = 2-72- 

23-3  0 2 


d = 


0 


22-7*13  2-72 


2*  72  33 


= 24-  5*  72  = n2A . 


2 
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Example  4.2:  [For  theorem  4.1  and  subcase  (i)^  of  theorem  1] 

' ^ er  £ < £p.  e5  < e4J  e3  H e2  (mod  2)J  h2  ~ e4  ” e * 

£[-  (ep— e_)/2 

kp  = 64  - e^,  A = 2 jA-l,  r^  = 2 J rp,  A]_r2  odd  if 
> > e1;  A1r2  = s.^  + 1 = 1 (mod  2)  or  (A.j/4)  (rp/2) s1 

= 1 (mod  2)  if  = e'j  c = 0 or  1 (mod  2)  according  as 

2 e4-eE,  e4“ec+1. 

rp  satisfies  fi^rp  + A^  = 0 or  2 J (mod  2 J ) . 

Let  s ~ 1,  £p  = 2,  £p  — 0,  = 4,  0^  — 7,  A — 5.  a^  ~ 3 

and  bp  = q an  odd  prime.  By  (1.2),  6.^  = 35.  D = 1,  = 3. 

6 2 = 35.  Op  = 1,  fi3  = 7 and  = °2  = lj  h2  = k2  = 1;  By 

(1.4),  (q | 3)  = (-70 | 3)  = T1  since  h = hp  + h^  = 1 and 

(q 1 35 *7*3)  = (-1)  (q“1)'/2*  (35*7* 3 + i)/2  _ 1 since 
k = h1  + h^  + k1  + = 0.  Thus  (q | 3 ) = (q|5)  = -!•  Take 

q = 17.  By  (1.7)  and  (1-9),  34s2  = -35  (mod  3)* and  thus 

hp  p 

s-^  s + 1 (mod  3)*  Choose  s^  = 4 so  that  2 = 0 (mod  8), 

one  of  the  hypotheses  of  theorem  4.1  (ii).  By  (1.6)-^, 

A1  = 193.  By  (1.8)  and  (1.10),  7rp  = -193  (mod  34). and 

thus  rp  = + 15  (mod  34).  This  example  illustrates  the 

second  part  of  theorem  4.1  as  k^  = k^  = 0.  Let  kp  + n = 3* 

2 

and  thus  n = 2.  Hence  we  seek  c.^  such  that  2 | |c^.  By 
(4.15),  y'  s 7 (mod  16).  Choose  y'  = 7-  By  (4.l6),  choose 

p 

rp  such  that  it  satisfies  r?  = -A^y 1 (mod  8)  and  does  not 
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2 2 
satisfy  = -A^y ' (mod  16);  that  is,  r2  satisfies  r2  = 1 

O 

(mod  8)  and  does  not  satisfy  = 9 (mod  16).  Choose 
r2  = 15.  By  (1.11),  c = c1>  By  (1.6)2,  ci  = 52^  and  thus 

p 

2c||c-^  as  asserted  by  theorem  4.1  (ii).  By  (1.1), 

C2  = 2-7,  A = 22*5,  a = 3 and  b = 25*7*17.  By  (1.12), 

O £ T p 

s = D1D2s1  = 2 . By  (1.13),  r = 2 f^n^r^  = 2 *3*5*7  since 
(e2-£o)/2 

r1  = 2 ^ 3 r2  = 2r2  = 2-3*5- 

2 

3 0 2^ 


d = 


0 


25.7.17  22-3-5*7 


22  22*  3*5‘7  22, 13 


4 2 2 

= 2 *5*7  = 


Example  4,3:  [For  theorem  4.2  and  subcase  (iv)i4221  of 

theorem  1] 

G 3 ^ G * , 6 2^  ” G , 1 ^ G^^  G^,  0 = G ^ = G ^ t i ( mod  2 ) , 

e 4+1  (eo+1)/2 

< h^  — (s^  — 1 ) — £4.5  = 1,  A = 2 A3,  s1  = 2 S3, 

(Sc-l)"Gji 

A3  = 33  + 2 (mod  2),  c = r1  (mod  2). 

Let  g1  =2,  g?  = 4,  g^  = 3j  e4  = ^i  = 3*  A^  = 5*  ai  = 7 

and  b2  = q an  odd  prime.  By  (1.2),  6-j_  = 15*  D = 1,  a.^  = 7 , 

6 2 = 15,  n2  = 1,  n3  = 3 and  D±  = D2  = 1;  = h2  = h3  = 0, 

k1  = 1.  By  (1.4),  (q | 7 ) = (-15 | 7 ) = -1  since  h = h2  + h3  = 0 
ana  (q|l5-3-T)  = (-1)  («•  3'  7 + 1)/g(2|q)  = (2|q) 
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= (-1) since  k = + k^  + = 1.  Thus 

2 

(q | 7)  = “1  and  (q|5)  = (-1)  ^ Choose  q = 17* 


By 


(1.7)  and  (1.9),  17s3  = -15  (mod  7 ),  and  thus  s^  = + 3 (mod  7) 

(e  +l)/2 

Choose  s^  = 3.  Then  s^  = 2 J s3  = ^s3  = 2 *3*  By 

(1.6)1,  A3  = 24.  By  (1.8)  and  (1.10),  3r2  a -48  (mod  17), 

and  thus  a + 1 (mod  17)*  Choose  = 1 so  that  this 

example  illustrates  the  first  part  of  theorem  4.2.  By 

(1.11),  c = c^.  By  (1.6)2,  = 3, and  thus  is  odd  as 

2 4 

asserted  by  theorem  4.2  (i) . By  (1.1),  0 = 2 *3,  A = 2 *5, 
a = 23-7  and  b = 2^-3-17.  By  (1.12),  s = = 22*3- 

By  (1.13),  r = 2 = 22*3- 


d = 


23-7 


2 

2*3 


0 


2 

2*3 


4 2 

2-3-17  2 *3 


22-  3 


,2  n2 

= 2 • 3 ' 5 = 0 A . 


Example  4.4:  [For  theorem  4.2  and  subcase  (lv)]_4221  of 

theorem  1] 

Summary  of  subcase  (1v)i4221  '*'s  9-*-ven  example  4.3- 
Let  = 2,  Sp  = 5,  e3  - 3,  e4  = 2,  = 3,  A-^  = 5 and 

b„  = q an  odd  prime.  h~  = 1 and  k^  = 1.  Let  n = 4,  that 


is,  we  seek  c1  such  that  2^ | |c1-  Choose  a1  such  that 
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a^  = 3A1  (mod  8).  Let  = 7 • By  (1.2),  6^  = 15,  D = 1, 
a2  = S2  = 02  = 1,  = 3 and  D1  = D2  = 1.  By  (1.4), 

(q|7)  = (—30 | 7 ) = -1  since  h = hg  + h^  = 1 and 

(q|15-3-7)  = (-l)('J-1)/2-(15-3-7  + U/2  = x slnce 

k = + h^  + k^  + k^  = 2.  Thus  (q | 5 ) = (q | 7 ) = -1*  Choose 

q = 13«  By  (1.7)  and  (1.9),  13 s ^ = -30  (mod  7),  and  thus 

s_  = + 3 (mod  7)-  Choose  s„  such  that  s~  s 0 (mod  4). 

(®o+l)/2  , 4 

Take  s^  = 4.  s^  = 2 ~>  S3  - 4s^  = 2 . By  (1.6)^, 

= 34.  By  (1.8)  and  (1.10),  3^^  H “68  (mod  13),  and  thus 

r-^  = + 5 (mod  13)*  Choose  such  that  r-^  3 0 (mod  2). 
bY  (4.38)3  3\1  - 1 (mod  32), and  thus  = 11  (mod  32).  Take 
Yl  = 11.  By  (4.43),  A4  = 17.  By  (4.53)r  ^2  = “l87  (mod  4), 
and  thus  r2  s + 1 (mod  4).  r]_  = 2r2  ^ (4.45).  Choose 

r-^  = 18  to  satisfy  all  the  preceding  conditions  on  r and 

r2«  By  (1.11),  c = c^ . By  (1.6)2,  c-^  = 2^*5,  and  thus 

4 2 

2 | |c^  as  asserted  by  theorem  4.2  (iii).  By  (1.1),  fi  = 2 *3> 

A = 25-53  a = 23-7  and  b = 24-3-13-  By  (1.12),  s = D-jD^ 

= 24.  By  (1.13)3  r = 2ei02Q3r1  = 23*33. 


/ 
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d 

Example  4.5; 
theorem  1] 


23*7 


0 


0 


4 

2-3-13 


23.33 


23-  33 


24-5 


= 29,  32,5  = n2A 


[For  theorem  4.3  and  subcase  (iii)111  of 


f s 3 ^ ^4^  ® * ®4^  ®i^  ®4^  ey  £3  - 0 (mod  2) * h^  — 

i e4  eo/2 

< - £]^*  1^3  e1  — £ 2| ^ A 2 Ap}  s1  2 s2*  A2 

€(-“ G|.  £ -i  — 6ji 

= + 2 (mod  2)*  c = Ap  + 2 r^  (mod  2). 

Bo t S-^  — 3,  £ 2 ~ 3 * s 3 — 0,  = 1 * = 3 * A^  = 3 * a ^ = 7 • 

h^  = 5 and  = 2.  Let  n = 3*  that  is,  we  seek  such 

o 

that  2~>  | |c^.  n - k^  = 1.  Choose  = q an  odd  prime  such 
that  bp  = a.jfi^  (mod  4).  n > k^  h^  > k^^  k^  - 0 (mod  2)  and 
h3  - k3  ==  3.  By  (1.4),  (q  1 7 ) = (—480 1 7 ) = -1  since 
h = h2  + h3  = 3 and  (q|l5-3-7)  = (-1) (q_1)/2' (l5‘ 3’7  + l)/2 
(2^|q)  = ( 2 1 q ) = (-1) (q  1)/®  since  k = h^  + h3  + k^  + k3  = 7 • 

Thus  (q  1 7 ) = -1*  (q|5)  = (-1)  +7)/8  ancj  g = (mod  4). 

Take  q = 17 . By  (4.77) * choose  Sp  such  that  s2  = 2s3, 
s3  odd.  By  (1.7)  and  (1.9)*  17 - -480  (mod  17), and  thus 

eo/2 

s2  = + 1 (mod  7).  Take  s2  = 6.  Then  s1  = 2 ~>  Sp  = 6. 

By  (1.6)^,  Ap  = I56.  By  (4.63)*  Ap  = 4a^  and  thus  A3  = 39* 
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By  (1.8)  and  (1.10),  12r^  = -I56  (mod  17 ),  and  thus 

rl  = i 2 (mod  17).  By  (4.71),  choose  such  that 
2 

rl  = “A3Y2  (mod  2),  where  y^  = -1  (mod  4)  by  (4.65).  Take 

Y 2 = -1*  Choose  rx  such  that  = + 2 (mod  17)  and  r1  s + 1 

(mod  2).  Take  r±  = 15.  By  (1.11),  c = Cy  By  (1.6)  , 

3 3 

c2  = 2 *3’7jand  thus  2~>  | jc^  as  asserted  by  theorem  4.3*  By 

(1.1)  > 0 = 23'3,  A = 23*5,  a.  = 7 and  b = 24,3*17*  By 

£ 

(1.12),  s = D1D2s1  = 2*3.  By  (1.13),  r = 2 10203r1  = 23’32*5. 
7 0 2-3 


d = 


0 


24-3-17  23-32-5 


~9  2 K n2. 
2^*3  *5  = 0 A . 


2-3 


23-32*5  23*  3*7 


Example  4.6:  [For  theorem  4.3  and  subcase  (ii)13  of  theorem  1] 
Summary  of  subcase  is  given  in  example  4.1.  Let  e1  = 3, 

6 2 = e2  ~ 3j  e4  = = 7,  A1  = 5 and  a^^  = 3.  By  (1.2), 

61  = 35j  D = 1^  a^  = 3,  62  = 35j  ^2  = ^3  = 7 and  = 1. 

h]_  = 1 and  k^  = 2.  Let  n = 3,  that  is,  we  seek  c1  such  that 

3 

2 ||c-^.  n - k^  = 1.  Choose  b^  = q an  odd  prime  such  that 

b2  S 361  (mod  ^)  • BY  (1,20j  (<j|3)  = ( — 35 1 3)  = 1 since 
h = h2  + h3  = 0 and  (q|35*7-3)  = (-1)  te"1)/2*  (35-7- 3 + 1)/? 

( 23 | q)  = (2 | q)  = (-1) 1)/3  since  k = h1  + h3  + ^ + k3  = 3. 

2 

Thus  (q 1 3)  = 1,  (q 1 5)  = ("l)(q  "1)/8  and  q = 36 x (mod  4). 
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Choose  q = 13*  By  (1.7)  and  (1.9)*  13s2  s “35  (mod  6), 

and  thus  s^  = + 1 (mod  6).  By  (4.63)  and  (4.67)*  choose 

Sg  such  that  23  | | (b^D^s^  + &£>).  Take  s 2 = 5* 

[(c'-e4+l)/2) 

s±  = 2 s2  = 2s2  = 2-5.  By  (1.6)^  A±  = 60. 

By  (4.63)*  A2  = 15.  By  (1.8)  and  (1.10),  28r2  = -60  (mod  13)* 

and  thus  r-^  = + 3 (mod  13)*  By  (4.65)*  Y2  H “1  (mod  4). 

2 

Take  y2  = -1.  By  (4.66)1*  r1  = 1 (mod  2).  Thus  choose 
r^  = + 3 (mod  13)  and  r1  s + 1 (mod  2).  Take  r^  = 3 • By 
(1.11),  c = By  (1.6)2,  c-^  = 2^*3, and  thus  23||c1  as 

asserted  by  theorem  4.3*  By  (1.1),  Q = 23*7*  A = 5* 
a = 23*3  and  b = 2^*7*13-  By  (1.12),  s = D-jD^  = 2*5* 

By  (1.13)*  r = 2 102Q3r1  = 23*3*7- 

23, 3 0 2*5 


d 


0 2 *7* 13  23*  3*7 

2*5  23- 3*7  23*  3 


2*5*7' 


= o2a, 


Example  4.7:  [For  theorem  4.3  and  subcase  (ii)13  of  theorem  1] 
Summary  of  subcase  (ii)13  is  given  in  example  4.1. 

Let  e-^  = 7*  Sg  = 1*  s3  = 8*  = 0,  0-^  7*  A-^  ~ 5*  a^  — 3 

and  b2  = q an  odd  prime.  By  (1.2),  61  = 35*  D = 1*  a2  = 3* 

6 2 = 35*  n2  = 1*  n3  = 7 and  D1  = D2  = 1.  h1  = h2  = h3  = 0 
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and  = 7 • By  (1.4),  (q 1 3)  = ( — 35  I 3)  = 1 since  h = + h^ 

= 0 and  (q|  35*7*  3)  = (-1)  (35*7*  3 + 1)/2(27|q)  = (2|q) 

= (-1)  1)/^  since  k = h-^  + h^  + k^  + k^  = 7-  Thus 

2 

(q  J 3 ) = 1 and  (q  1 5 ) = (-1)  ^ Choose  q = 13-  By 

(1.7)  and  (1.9),  I3S2  s “35  (mod  3), and  thus  = + 1 (mod  3) • 

Let  n = 6,  that  is,  we  seek  c^  such  that  2^  | |c^.  By  -(4.93)* 

6 2 

choose  s^  such  that  2°  | I (^2D2S2  ^ 2)  3 that  2 i 9 

(mod  64)  and  s^  ^ + 9 (mod  128).  Take  s^  = 55*  Then 
[ (e  ' - sj,  + l)/2]  h 

s1  = 2 s2  = 2-5-11.  By  (1.6) x,  Ax  = 13120. 

By  (4.91),  A2  = 205.  By  (1.8)  and  (1.10),  896^  = -13120 
(mod  13),  and  thus  = +_  4 (mod  13)*  By  (4.92)2,  choose 

O 

r-^  different  from  the  solution  of  l4r^  = -205  (mod  2). 

Thus  choose  r^  2 0 (mod  2).  Take  r^  = 4.  By  (1.11), 
c = c-^.  By  (1.6)  2,  c^  = 2^-3’ll->and  thus  2^  | |c-^  as  asserted 
by  theorem  4.3*  By  (1.1),  0 = 27-7,  A = 2-5,  a = 2^-3  and 

b = 27-7-13-  By  (1.12),  s = D1D2s1  = 24-5*ll.  By  (1.13), 

el  9 

r = 2 02n3r1  = 2^-7- 

8 4 

2-3  0 2-5-11 


d = 


0 27-7-13 


28 9-7 


= 215-5‘72  = 02A, 


7 


4 

2-5-11 


26-3-h 
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Theorem  4.4:  Let  d,  0,  A,  a and  b be  defined  as  in  theorem 

1 and  let  0^  be  square  free.  Then  there  exists;. a form  in 
which  n divides  the  cofactors  of  the  elements  of  d if 
e^=0ore^=0or  one  of  the  following  conditions  holds: 

(4.107)  el  ^ e3  + n3  < ^niJ 

(4.108)  ^ 2n^^  < + n^, 

(4.109)  e-^  - e ^ = 2n^, 

where  n^  and  n^  are  the  exponents  of  the  highest  powers  of 

2 dividing  s^  and  c respectively  and  e is  given  by 

(4.110)  axc'  - D^D^sj2  = 2£V,  v odd. 


where  s^  and  c'  are  odd  and  are  given  by  (3-1)  and  (3*3)* 
Proof : Let  0A,  OB,  0C,  OR,  OS  and  0T  be  the  cofactors  of 
a,  b,  c,  r,  s and  t (=  0)  respectively  in  d,and  thus 


(4.111) 


2 

0A  = be  - r , OB  = ac 

< 

0C  = ab,  OR  = -ar,  OS 


= -bs,  0T 


rs. 


From  (1.1)  and  (1.13),  observe  that  0 |b  and  o|r,  and  thus  0 

divides  each  of  the  cofactors  in  (4.111)  except  possibly 

2 

OB  = ac  - s . 

To  determine  the  conditions  under  which  0 divides 
(ac  - s2),  consider 


(4.112)  d = abc  - ar2  - bs2. 


From  (1.1),  (1.2),  (1.13)  and  (4.112),  obtain 
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(4.113)  2 1n3  (ar2  + A)  = 2 \>2  (ac  - s2) . 

Since  (fty  b 2)  = 1 by  theorem  1,  (4.113)  implies  that 

O 

fi3l(ac  - s ).  From  (4.113).,  observe  that  if  = 0 or 

G 1 2 
= 0,  then  2 fi^,  that  is,  Q divides  (ac  - s ). 

Next  consider  the  case  e1  > 0 and  > 0.  By  (1.1), 

(1.12),  (3*1)  and  (3.3),  obtain 

o £ n « 2n  i o o o 

(4.114)  ac  - s = 2 J ^ap 1 - 2 ■LDpgSj_  . 

Case  (i):  + n^  < 2n^.  Now  (4.114)  reduces  to 

Q e0+n0  2n,-(eo+n0)  o 0 Q 

(4.115)  ac  - s2  = 2 3 3[alC'  - 2 1 33  D2D2sp]. 

€ i 2 

Thus  if  ^2.  ^ £3  + n3*  then  Q = 2 divides  (ac  - s ). 

Case  (ii) : + n^  > 2n^.  In  this  case,  (4.114)  becomes 

q 2n ..  s Q^n^  ~ 2n  o o o 

(4.116)  ac  - s2  = 2 1 (2  3 3 ia1c ' - Dppp) . 

I 

2 

Hence  if  ^ 2n^,  then  Q | (ac  - s ). 


Case  (iii) : + n^  = 2n^  Now  (4.114)  becomes 

2 ® 2 2 2 

ac  - s = 2 D J(ap'  - Dp2s{  )>  which  reduces  to 

? Sp+np+c 

(4.117)  ac  - s2  = 2 ^ ^ v,  v odd, 

where  e is  given  by  (4. 110),  and  thus  if  ^ + n^  + e, 

2 

then  0 | (ac  - s ).  This  completes  the  proof  of  theorem  4.4. 
Remark : From  the  proof  of  theorem  4.4,  it  follows  that 
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there  exists  a form  in  which  Q does  not  divide  the  cofactors 
of  the  elements  of  d if  > 0,  ej|  > 0 and  one  of  the 

following  conditions  holds: 


(4.118) 

e3  + n3  < 

2n1,  ei  > e2  + 

(4.119) 

e3  + n3  > 

2nx,  > 2n1, 

(4.120) 

e3  + n3  = 

2n^,  ei  > £3  + 

Some  examples  of  forms  in  which  0 divides  the  cofactors 
of  elements  of  d: 

Example  4.8:  [For  subcase  (i)^  of  theorem  1] 

Consider  example  4.2  in  which  e-^  = 1,  + n^  = 2 and 

2n ^ = 4, and  thus  (4.107)  of  theorem  4.4  is  satisfied.  Note 

2 2 

that  fi  = 2*7  divides  ac  - s = 2 *5*7,  and  thus  in  the  form 
of  this  example,  0 divides  the  cofactors  of  the  elements 
of  d as  asserted  by  theorem  4.4. 

\ 

Example  4.9:  [For  subcase  (iv^jj^i  of  theorem  !] 

Consider  example  4.3  in  which  = 2,  + n^  = 5 and 

2n1  = 4, and  thus  (4.108)  of  theorem  4.4  is  satisfied.  Note 
that  0 = 22-3  divides  ac  - s2  = 2ij’-3*67,  and  thus  in  the 
form  of  this  example,  0 divides  the  cofactors  of  the  elements 
of  d as  asserted  by  theorem  4.4. 

Example  4.10:  [For  subcase  (i)^x  of  theorem  1] 

Consider  example  4.2  in  which  s^  = + 1 (mod  3)*  Take  s^  = 1. 

By  (1.6)1,  Ax  = 23*  By  (1.8)  and  (1.10),  7r2  s -23  (mod  34), 
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and  thus  = + 15  (mod  34).  Take  r 2 = 15.  Then 
(®2’e^)/ 2 

r-L  = 2 c 3 r2  = 2-3*5.  By  (1.6)2  and  (1.11),  c = 47. 

e. 

By  (1.12),  s = D1D2s1  = 1.  By  (1.13),  r = 2 T^O^ 

2 

= 2 * 3*5*7.  a,  b,  0 and  A are  the  same  as  in  example  4.2. 


d = 


0 


0 


25-7-17  22-  3-5*7 


2 • 3* 5* 7 


47 


h p p 

= 2-5-7  = o a, 


In 


this  example,  e^=l,  + n^  = 0,  2n^  = 0 and  e = 


since  by  (4.111),  a^c ' - D^D^s-j^  = 2^- 5-7  and  thus  (4.109) 


of  theorem  4.4  is  satisfied.  Note  that  0 = 2*7  divides 
2 2 

ac  - s = 2 -5*7j  and  thus  in  the  form  of  this  example, 

0 divides  the  cofactors  of  the  elements  of  d as  asserted 
by  theorem  4.4. 


Some  examples  of  forms  in  which  0 does  not  divide  the 
cofactors  of  the  elements  of  d: 

Example  4.11:  [For  subcase  (i)2  of  theorem  1] 

Consider  example  3*5  in  which  = 2,  e^=4,  + n^  = 1 

and  2n1  = 2,  and  thus  (4.118)  is  satisfied.  Note  that 
2 2 

0 = 2-3  does  not  divide  ac  - s = 2-3*H>  and  thus  in  the 
form  of  this  example,  0 does  not  divide  the  cofactors  of 
the  elements  of  d as  stated  in  the  remark. 
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Example  4.12:  [For  subcase  (iii)^j^  of  theorem  1] 

Consider  example  4.5  in  which  e1  = 3,  = 1,  + n^  = 3 

and  2n^  = 2*and  thus  (4.119)  is  satisfied.  Note  that 

3 2 2 

ft  = 2 *3  does  not  divide  ac  - s =2  *3,5,19^and  thus  in 

the  form  of  this  example,  Q does  not  divide  the  cofactors 

of  the  elements  of  d as  stated  in  the  remark. 

Example  4.13:  [For  subcase  (iii)^^  of  theorem  1] 

Summary  of  subcase  (iii)^^  is  given  in  example  4.5. 

Let  e1  = e2  = 4,  = 2.,  = 3*  ^ = 5*  A-j_  = 7,  a1  = 3 and 

b^  = q an  odd  prime.  By  (1.2),  6.^  = 35,  D = 1,  a^  = 3* 

62  = 35^n2  = lj^3  = 5 and  D1  = D2  = 1.  h^  = 3 and  k^  = 1 
By  (1.4),  (q|3)  = (-280 | 3)  = -1  since  h = h2  + h^  = 3 and 
(,135-5-3)  - (-l)<«-1>/2-<35-5-3+  l)/2_  (_x) (*-l)/2  since 

k = h^  + h^  + k^  + k^  = 4.  Thus  (q | 3)  = “1  and  (q | T ) 

= (_i)(q+1)/2.  Choose  q = 11.  By  (1.7)  and  (1.0), 

lls2  = -280  (mod  3)* and  thus  s2  = + 1 (mod  3)-  Take  = 1 
e72 

Then  s-^  = 2 2 s^  = 2.  By  (1.6)-^,  A,-,  = 97-  By  (1.8)  and 
(1.10),  10r2  = -97  (mod  11) , and  thus  r-^  = + 3 (mod  11). 

Take  r1  = 3-  By  (1.6) 2 and  (1.11),  c = c^  = 17-  By  (1.1), 
n = 2 • 5*  A = 24*7,  a = 22-3  and  b = 27-5'H-  By  (1.12), 

® 1 li 

s = D1D2s1  = 2.  By  (1.13),  r = 2 = 2 *3*5* 
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2 

2 • 3 


d = 


7 4 

0 2'*5*11  2 *3*5 


12  2 2 
= 2 £*5  *7  = n^A. 


2*3*5  17 


In  this  example,  e1  = 4,  =3,  = 2,  2nx  = 2 and 

e = 1 since  by  (4.111),  a^c 1 - D^D^s-j^  = 2*5^  and  thus 

(4.120)  is  satisfied.  Now  0 = 2^*5  does  not  divide 
2 3 2 

ac  - s = 2*5  ) and  thus  in  the  form  of  this  example,  0 
does  not  divide  the  cofactors  of  the  elements  of  d as 
stated  in  the  remark* 


i 
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